Décomposer un entier X en facteurs premiers — Algorithme Bac Informatique & Python

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}

Accueil > Algorithmes > Décomposer un entier X en facteurs premiers

Décomposer un entier X en facteurs premiersDécompose un entier X en produit de facteurs premiers.Pseudocode OfficielFonction decomposition(x : entier) : chaine DÉBUT d ← 2, ch ← "x = " Tant que x ≠ 1 Faire Tant que x mod d = 0 Faire ch ← ch + convch(d) + "*" x ← x div d Fin Tant que d ← d + 1 Fin Tant que Retourner ch FIN