Comment décomposer un entier en produit de facteurs premiers ?
Obtenir la décomposition canonique d'un entier $n \geq 2$ en produit de puissances de nombres premiers.
Choisissez une approche :
En divisant successivement par les nombres premiers jusqu'à obtenir un quotient égal à
Décomposer $n$ par divisions successives : tester chaque premier jusqu'à épuisement du quotient.
En utilisant le crible d'Ératosthène pour lister les premiers jusqu'à , puis en divisant par ces premiers
Construire préalablement la liste des premiers jusqu'à $\lfloor\sqrt{n}\rfloor$ par crible, puis décomposer $n$ en utilisant uniquement ces premiers.