À propos de cet outil
Tout nombre entier supérieur à 1 est soit premier, soit un produit de nombres premiers, et ce produit est unique à l'ordre des facteurs près (c'est le théorème fondamental de l'arithmétique). La décomposition en facteurs premiers sert à simplifier des fractions, à trouver le PGCD et le PPCM, à simplifier des racines carrées et à compter les diviseurs. Ce calculateur décompose des nombres jusqu'à 40 chiffres directement dans votre navigateur, en arithmétique exacte.
Fonctionnement
Saisissez un nombre entier supérieur ou égal à 2. Le calculateur l'écrit comme un produit de facteurs premiers avec exposants, par exemple , et affiche les divisions successives : on divise encore et encore par le plus petit facteur premier jusqu'à obtenir 1.
Vous obtenez aussi le nombre de diviseurs et leur somme, la liste complète des diviseurs lorsqu'il y en a au plus 1 000, le caractère premier ou non du nombre, ainsi que les nombres premiers les plus proches en dessous et au-dessus. Les séparateurs de milliers, comme dans 1 001, sont acceptés.
Exemple
Décomposez 360 par divisions successives : , , , , , et 5 est premier. Donc . Ce nombre a diviseurs.
Un cas plus grand : , dont le plus grand facteur premier est 6 857.
Table de décomposition en facteurs premiers
Décompositions en facteurs premiers de 2 à 60
- 2 = 2
- 3 = 3
- 4 = 2²
- 5 = 5
- 6 = 2 × 3
- 7 = 7
- 8 = 2³
- 9 = 3²
- 10 = 2 × 5
- 11 = 11
- 12 = 2² × 3
- 13 = 13
- 14 = 2 × 7
- 15 = 3 × 5
- 16 = 2⁴
- 17 = 17
- 18 = 2 × 3²
- 19 = 19
- 20 = 2² × 5
- 21 = 3 × 7
- 22 = 2 × 11
- 23 = 23
- 24 = 2³ × 3
- 25 = 5²
- 26 = 2 × 13
- 27 = 3³
- 28 = 2² × 7
- 29 = 29
- 30 = 2 × 3 × 5
- 31 = 31
- 32 = 2⁵
- 33 = 3 × 11
- 34 = 2 × 17
- 35 = 5 × 7
- 36 = 2² × 3²
- 37 = 37
- 38 = 2 × 19
- 39 = 3 × 13
- 40 = 2³ × 5
- 41 = 41
- 42 = 2 × 3 × 7
- 43 = 43
- 44 = 2² × 11
- 45 = 3² × 5
- 46 = 2 × 23
- 47 = 47
- 48 = 2⁴ × 3
- 49 = 7²
- 50 = 2 × 5²
- 51 = 3 × 17
- 52 = 2² × 13
- 53 = 53
- 54 = 2 × 3³
- 55 = 5 × 11
- 56 = 2³ × 7
- 57 = 3 × 19
- 58 = 2 × 29
- 59 = 59
- 60 = 2² × 3 × 5
Les 25 nombres premiers inférieurs à 100
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Un nombre est premier quand sa décomposition se réduit à lui-même. Pour chercher à la main les facteurs premiers d'un nombre n, il suffit d'essayer les nombres premiers jusqu'à .
Hypothèses et limites
Les nombres jusqu'à 40 chiffres sont acceptés. Les petits facteurs sont trouvés par divisions par essais et les plus grands par la méthode rho de Pollard, avec une quantité de calcul limitée pour que la page reste réactive. Si un nombre a deux très grands facteurs premiers (environ 13 chiffres ou plus chacun), le calculateur indique la partie qu'il n'a pas pu décomposer. La primalité est prouvée pour les nombres inférieurs à ; les nombres premiers plus grands sont signalés comme premiers probables après 13 tests de Miller–Rabin.
Questions fréquentes
Qu'est-ce que la décomposition en facteurs premiers ?
C'est l'écriture d'un nombre sous forme de produit de nombres premiers. Par exemple, . À l'ordre près, il n'existe qu'une seule façon de le faire.
Comment construire un arbre de facteurs ?
Séparez le nombre en deux facteurs quelconques, puis continuez à séparer chaque facteur qui n'est pas premier jusqu'à ce qu'il ne reste que des nombres premiers au bout des branches. Quelle que soit la première séparation, vous obtenez les mêmes nombres premiers. Les divisions successives utilisées ici reposent sur la même idée, en divisant toujours par le plus petit nombre premier.
Comment trouver le nombre de diviseurs ?
Ajoutez 1 à chaque exposant de la décomposition en facteurs premiers et multipliez. Pour , cela donne diviseurs.
1 est-il un nombre premier ?
Non. Un nombre premier a exactement deux diviseurs, 1 et lui-même, alors que 1 n'en a qu'un. Exclure 1 garantit l'unicité des décompositions. 2 est le seul nombre premier pair.
En quoi la décomposition en facteurs premiers aide-t-elle à trouver le PGCD et le PPCM ?
Le PGCD prend chaque facteur premier commun avec son plus petit exposant, et le PPCM prend chaque facteur premier avec son plus grand exposant. Pour et : le PGCD vaut et le PPCM .
Lien avec vos valeurs
Ajoutez ces paramètres à l'adresse de cette page pour l'ouvrir avec les valeurs déjà remplies, par exemple pour partager un calcul ou pour y renvoyer depuis un assistant IA. Le résultat est calculé dans le navigateur : le HTML de la page montre un exemple avec les valeurs par défaut, et l'outil définit l'attribut data-url-params une fois les valeurs du lien appliquées.
| Paramètre | Valeur | Si absent |
|---|---|---|
nNombre entier | nombre entier de longueur quelconque | obligatoire |
Exemples
?n=1001?n=600851475143
Écrivez les décimales avec un point. Encodez un espace en %20, + en %2B, # en %23 et & en %26.
Éléments de résultat: [data-result-block="prime_factorization_calculator"]