# 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.

Votre publicité ici ?

[Envoyez-nous un e-mail](mailto:hi@dennn.is?subject=Publicit%C3%A9%20sur%20OneClick%20Pro)

[Annonce 433 outils pour vos agents IA via un seul serveur MCP.](https://multitaskai.com/fr/?ref=oneclickpro)
