La méthode utilisée ici consiste à chercher les diviseurs en commençant par 2 jusqu'à la partie entière de n/2. Une fois qu'on a trouvé un diviseur, on cherche combien de fois il intervient dans la décomposition.
Fichier AlgoBox associé : facteurs_premiers.alg