Décomposition en Facteurs Premiers

Décomposer n en divisant successivement par les nombres premiers
Ex: 360 = 2³ × 3² × 5

La décomposition en facteurs premiers exprime un nombre entier comme un produit de nombres premiers, chacun éventuellement élevé à une puissance : par exemple 360 se décompose en 2³ × 3² × 5. Le calculateur détermine cette décomposition en divisant successivement le nombre par les plus petits nombres premiers possibles jusqu'à obtenir 1. Le résultat affiche chaque facteur premier avec sa puissance. Cette décomposition sert de base pour calculer un PGCD ou un PPCM, simplifier des fractions, ou vérifier si un nombre est premier. Elle est également au cœur de la cryptographie moderne, notamment de l'algorithme RSA, qui repose sur la difficulté à factoriser de très grands nombres en un temps raisonnable.