Les élèves remarquent que l'on peut avoir les diviseurs deux par deux.
pour i de 1 a E(
) faire
si (i divise n) alors
afficher i, n/i
fsi
fpour
Malheureusement, lorsque l'entier n est le carré de p, p figure deux
fois dans l'affichage des diviseurs.
On améliore donc l'algorithme :
1
i
tantque i<
faire
si (i divise n) alors
afficher i, n/i
fsi
i+1
i
ftantque
si i . i=n alors
afficher i
fsi