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

En divisant successivement $n$ par les nombres premiers $2, 3, 5, 7, \ldots$ jusqu'à obtenir un quotient égal à $1$

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'à $\lfloor\sqrt{n}\rfloor$, puis en divisant $n$ 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.