Calculateur de décomposition en facteurs premiers

Vos valeurs

De 2 jusqu'à 40 chiffres

Les grands nombres utilisent la méthode rho de Pollard ; un nombre de 20 chiffres prend généralement une fraction de seconde.

Résultat

Décomposition en facteurs premiers de 360

360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5
Nombre premier
Non
Facteurs premiers distincts
3
Facteurs premiers comptés avec multiplicité
6
Nombre de diviseurs
24
Somme des diviseurs
1 170
Nombre premier précédent
359
Nombre premier suivant
367

Divisions successives

DividendePremierQuotient
3602180
180290
90245
45315
1535
551
Afficher les 24 diviseurs

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

À 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 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5, 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.

n=p1a1 p2a2⋯pkakd(n)=(a1+1)(a2+1)⋯(ak+1)\begin{gathered}n=p_1^{a_1}\,p_2^{a_2}\cdots p_k^{a_k}\\[0.6em]d(n)=(a_1+1)(a_2+1)\cdots(a_k+1)\end{gathered}

Exemple

Décomposez 360 par divisions successives : 360÷2=180360\div2=180, 180÷2=90180\div2=90, 90÷2=4590\div2=45, 45÷3=1545\div3=15, 15÷3=515\div3=5, et 5 est premier. Donc 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5. Ce nombre a (3+1)(2+1)(1+1)=24(3+1)(2+1)(1+1)=24 diviseurs.

Un cas plus grand : 600851475143=71⋅839⋅1471⋅6857600851475143=71\cdot839\cdot1471\cdot6857, 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'à n\sqrt{n}.

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 à 3,3×10243{,}3\times10^{24} ; 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, 84=2⋅2⋅3⋅7=22⋅3⋅784=2\cdot2\cdot3\cdot7=2^{2}\cdot3\cdot7. À 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 72=23⋅3272=2^{3}\cdot3^{2}, cela donne (3+1)(2+1)=12(3+1)(2+1)=12 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 12=22⋅312=2^{2}\cdot3 et 18=2⋅3218=2\cdot3^{2} : le PGCD vaut 2⋅3=62\cdot3=6 et le PPCM 22⋅32=362^{2}\cdot3^{2}=36.

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ètreValeurSi absent
nNombre entiernombre entier de longueur quelconqueobligatoire

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"]