Comment décomposer un nombre en produit de facteurs premiers ?

Tout entier supérieur à 1 peut s'écrire comme un produit de nombres premiers. On obtient cette décomposition par des divisions successives par les nombres premiers, en commençant par le plus petit.

Choisissez une approche :

En divisant successivement par les nombres premiers 2, 3, 5, 7... jusqu'à obtenir 1
On divise le nombre par le plus petit nombre premier qui le divise, puis on recommence avec le quotient, jusqu'à obtenir 1. Le produit de tous les diviseurs utilisés est la décomposition en facteurs premiers.