La division extrait successivement le plus petit facteur premier. Quand le carré du candidat dépasse le reste, celui-ci vaut un ou constitue le dernier facteur premier.
Écartez les candidats impossibles
Après 2 et 3, tout nombre premier supérieur à 3 est voisin d’un multiple de 6 ; tester 6k−1 et 6k+1 évite les composés évidents.
Reproduisez le calcul important
PrimeFactor recompose exactement l’entier et contrôle la primalité avant d’afficher le résultat. Pour tout usage important, répétez indépendamment la multiplication et appliquez uniquement les règles du problème entier neutre. L’outil n’évalue pas la robustesse cryptographique et n’approuve aucun système critique.