Décomposer un entier X en facteurs premiers avec puissances — 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 avec puissances

Décomposer un entier X en facteurs premiers avec puissancesDécompose un entier X en facteurs premiers avec le calcul de l'exposant de chaque facteur.Pseudocode OfficielFonction decomposition(x : entier) : chaine DÉBUT d ← 2, ch ← "x = " Tant que x ≠ 1 Faire occ ← 0 Tant que x mod d = 0 Faire occ ← occ + 1, x ← x div d Fin Tant que Si occ ≥ 1 Alors ch ← ch + convch(d) + "^" + convch(occ) + "*" Fin Si d ← d + 1 Fin Tant que Retourner ch FIN