Décomposer un nombre en produit de facteurs premiers

Décomposer un nombre en produit de facteurs premiers consiste à l'exprimer sous la forme d'un produit dont tous les facteurs sont des nombres premiers.
Exemple de décomposition des nombres en produit de facteurs premiers:
12=2*2*3; 16=2*2*2*2; 18=2*3*3; 20=2*2*5