Aller au contenu

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.

Réinitialiser

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.

À propos de OneClick Pro

OneClick Pro est une collection gratuite de plus de 150 outils Web pour les tâches du quotidien : convertir des images et des unités, formater et valider du code, vérifier des domaines et SEO, et travailler avec du texte, des dates et des nombres. Chaque outil fonctionne sans inscription ni abonnement, et les données saisies servent uniquement à calculer le résultat et ne sont jamais stockées. Utilisez cette boîte à outils pour des tâches ponctuelles ou ajoutez à vos favoris les outils dont vous vous servez chaque jour.