Calculateur de décomposition en facteurs premiers
Décomposez un entier de 40 chiffres au maximum en facteurs premiers, écrits avec des exposants, comme 360 = 2³ × 3² × 5. Le résultat indique aussi si le nombre est premier et combien de diviseurs il possède.
Foire aux questions
Comment le calculateur trouve-t-il les facteurs ?
Il commence par diviser par les petits nombres premiers, teste le reste avec le test de primalité Miller-Rabin, puis décompose les nombres composés avec l'algorithme rho de Pollard.
Quelle est la taille maximale du nombre ?
Jusqu'à 40 chiffres. Les nombres dont les deux plus petits facteurs premiers sont très grands, comme le produit de deux nombres premiers de 20 chiffres, peuvent nécessiter trop de temps ; l'outil vous le signale.
Comment le nombre de diviseurs est-il calculé ?
À partir des exposants des facteurs premiers : ajoutez un à chaque exposant, puis multipliez les résultats. 360 = 2³ × 3² × 5 possède (3+1)(2+1)(1+1) = 24 diviseurs.
1 est-il un nombre premier ?
Non. Un nombre premier a exactement deux diviseurs, 1 et lui-même. Le plus petit nombre premier est donc 2. Le calculateur accepte les nombres à partir de 2.
Quelle est la fiabilité du test de primalité ?
Miller-Rabin avec les 13 premiers nombres premiers comme bases donne une réponse correcte pour tout nombre inférieur à 3.3 × 10^24. Pour les nombres plus grands, la probabilité d'une erreur est négligeable.
Puis-je utiliser des séparateurs de milliers ?
Oui. Les espaces, virgules, tirets bas et apostrophes placés entre les chiffres sont supprimés avant la factorisation.