Un programme de décomposition en produit de facteurs premiers utilisant la technique du crible par la roue de 6. On élimine en début de programme les diviseurs 2 et 3, puis on passe à l'algorithme proprement dit qui incrémente les diviseurs premiers potentiels de 2 puis de 4 alternativement à partir de 5. Cette technique est beaucoup plus efficace que l'algorithme qui divise par 2, puis par 3, et les nombres impairs suivants. Le gain de vitesse est significatif.

La technique de la roue de 30 et de 210 qui réduit encore plus les diviseurs potentiels n'apporte rien en termes de vitesse, au contraire ! Je pense que cela est dû au langage de nos calculatrices.

Cet algorithme par crible est le plus efficace pour décomposer un entier en produit de facteurs premiers sur calculatrice dans le langage de base.

Le résultat de la décomposition est donné sous la forme d'une liste de nombres complexes d∠p, où d est le facteur et p sa puissance.