Calculatrice de factorisation en nombres premiers

Combine les tests de primalité Miller–Rabin, l’algorithme Pollard rho et la division par petits nombres premiers pour décomposer rapidement un entier, afficher la forme canonique, les fonctions arithmétiques et proposer un lien partageable.

Autres langues : ja | en | zh-CN | es | pt-BR | id | vi | ko | fr | de | it

Indiquez 0 pour ignorer la liste des diviseurs (maximum 100 000).

FAQ

Quels entiers cette calculatrice peut-elle factoriser ?

Elle accepte des entiers signés jusqu’à environ 120 chiffres. Les valeurs comprises dans ±1018 sont factorisées presque instantanément grâce aux tests Miller–Rabin, à Pollard rho et à la division par petits nombres premiers.

Pourquoi certains grands semi-premiers sont-ils plus lents à décomposer ?

Pollard rho peut nécessiter plusieurs tentatives pour séparer des semi-premiers difficiles. L’outil alterne automatiquement les graines, mais les cas les plus complexes peuvent tout de même prendre plus de temps.

Et pour les négatifs ou zéro ?

Zéro n’a pas de factorisation première. Un entier négatif s’écrit −1 × factorisation de |n| ; par ex., −12 = −1 · 22 · 3.

Comment les résultats sont‑ils triés et affichés ?

La forme canonique liste les puissances de premiers par ordre croissant. La liste de diviseurs suit votre limite maximale pour rester lisible.

Calculatrices associées