Calculatrice de décomposition en facteurs premiers : nombres premiers et diviseurs

360, 1 001, 600 851 475 143 : quels nombres premiers se cachent derrière un entier ? Saisissez-le dans la calculatrice ci-dessous pour obtenir sa décomposition, ses diviseurs et le détail des divisions.

Décomposition en facteurs premiers
Décomposition
—
Nombre premier ?
—
Facteurs distincts
—
Nombre de diviseurs
—
Somme des diviseurs
—
—
Calcul par divisions successives, effectué dans votre navigateur. Les entiers sont limités à 10 000 milliards pour garantir un résultat exact et instantané.

Qu’est-ce qu’un nombre premier ?

Un nombre premier est un entier naturel supérieur ou égal à 2 qui admet exactement deux diviseurs distincts : 1 et lui-même. Ainsi 2, 3, 5, 7, 11 ou 13 sont premiers, alors que 12 ne l’est pas puisqu’il se divise aussi par 2, 3, 4 et 6. Le nombre 1 n’est pas considéré comme premier : il ne possède qu’un seul diviseur, et l’exclure permet de garantir l’unicité de la décomposition. Le nombre 2 est le seul nombre premier pair, car tout autre nombre pair est divisible par 2. Un entier supérieur à 1 qui n’est pas premier est appelé nombre composé.

Depuis Euclide, on sait qu’il existe une infinité de nombres premiers : si l’on supposait leur liste finie, le produit de tous ces nombres augmenté de 1 ne serait divisible par aucun d’eux, ce qui est contradictoire. Ils se raréfient pourtant à mesure que l’on avance : on en compte 25 entre 1 et 100, 168 jusqu’à 1 000 et 1 229 jusqu’à 10 000. Le théorème des nombres premiers indique qu’autour d’un grand nombre N, la probabilité qu’un entier pris au hasard soit premier est proche de 1 / ln(N).

TrancheNombres premiersQuantité
1 à 102, 3, 5, 74
11 à 2011, 13, 17, 194
21 à 3023, 292
31 à 4031, 372
41 à 5041, 43, 473
51 à 6053, 592
61 à 7061, 672
71 à 8071, 73, 793
81 à 9083, 892
91 à 100971

Le théorème fondamental de l’arithmétique

Le théorème fondamental de l’arithmétique affirme que tout entier supérieur ou égal à 2 s’écrit comme un produit de nombres premiers, et que cette écriture est unique à l’ordre près des facteurs. Par exemple, 360 = 2³ × 3² × 5 : quelle que soit la méthode employée, on retrouvera toujours trois fois le facteur 2, deux fois le facteur 3 et une fois le facteur 5. On parle de décomposition en produit de facteurs premiers, notée en regroupant les facteurs identiques sous forme de puissances, comme le fait notre outil avec les exposants.

Cette unicité fait des nombres premiers les « atomes » de l’arithmétique. Connaître la décomposition d’un nombre, c’est connaître toute sa structure : ses diviseurs, sa parité, s’il s’agit d’un carré parfait (tous les exposants pairs) ou d’un cube parfait (tous les exposants multiples de 3). C’est aussi la clé pour simplifier une fraction, calculer un PGCD ou un PPCM, ou encore extraire une racine carrée sous la forme a√b.

Comment décomposer un nombre en facteurs premiers ?

La méthode la plus simple, enseignée dès le collège, est celle des divisions successives. On divise le nombre par le plus petit nombre premier possible tant que la division tombe juste, puis on passe au nombre premier suivant, et ainsi de suite jusqu’à obtenir un quotient égal à 1. Le détail affiché en vert dans la calculatrice reproduit exactement ce raisonnement, ligne par ligne.

  • Étape 1 : tester la divisibilité par 2 et diviser autant de fois que possible (360 → 180 → 90 → 45).
  • Étape 2 : passer à 3, puis à 5, 7, 11, 13… en ne testant que des nombres premiers (45 → 15 → 5, puis 5 → 1).
  • Étape 3 : s’arrêter dès que le carré du diviseur testé dépasse le quotient restant : ce quotient est alors lui-même premier.
  • Étape 4 : regrouper les facteurs identiques sous forme de puissances (2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5).

L’étape 3 est essentielle pour gagner du temps : si un nombre n est composé, il possède forcément un facteur premier inférieur ou égal à √n. Pour vérifier que 97 est premier, il suffit donc de tester 2, 3, 5 et 7, puisque 11² = 121 dépasse déjà 97. C’est ce qu’on appelle le test de primalité par divisions successives. Pour aller plus vite à la main, les critères de divisibilité permettent d’éliminer d’un coup d’œil de nombreux candidats.

DiviseurCritère de divisibilitéExemple
2Le chiffre des unités est pair (0, 2, 4, 6, 8)1 358
3La somme des chiffres est divisible par 3471 (4 + 7 + 1 = 12)
5Le nombre se termine par 0 ou 52 745
7Le nombre de dizaines moins 2 fois le chiffre des unités est divisible par 7161 (16 − 2 = 14)
11La différence entre la somme des chiffres de rang pair et de rang impair est divisible par 112 728 (2 − 7 + 2 − 8 = −11)
13Le nombre de dizaines plus 4 fois le chiffre des unités est divisible par 13143 (14 + 12 = 26)

Nombre et somme des diviseurs : les formules

Une fois la décomposition n = p₁a × p₂b × … × pₖz connue, on obtient immédiatement le nombre de diviseurs positifs grâce à la formule d(n) = (a + 1) × (b + 1) × … × (z + 1). Chaque diviseur se construit en choisissant, pour chaque facteur premier, un exposant compris entre 0 et son exposant maximal. Pour 360 = 2³ × 3² × 5¹, on trouve (3 + 1) × (2 + 1) × (1 + 1) = 24 diviseurs, que la calculatrice liste intégralement lorsqu’il y en a 64 au plus.

La somme des diviseurs, notée σ(n), se calcule elle aussi facteur par facteur : pour chaque nombre premier p d’exposant a, on additionne 1 + p + p² + … + pᵃ, puis on multiplie les résultats entre eux. Pour 360, cela donne (1 + 2 + 4 + 8) × (1 + 3 + 9) × (1 + 5) = 15 × 13 × 6 = 1 170. Cette fonction sert notamment à repérer les nombres parfaits, égaux à la somme de leurs diviseurs propres, comme 6, 28 ou 496.

NombreDécompositionNombre de diviseursSomme des diviseurs
122² × 3628
282² × 7656 (nombre parfait)
602² × 3 × 512168
1002² × 5²9217
3602³ × 3² × 5241 170
1 0017 × 11 × 1381 344
1 0242¹⁰112 047

À quoi sert la décomposition en facteurs premiers ?

En pratique scolaire, la décomposition est surtout utilisée pour simplifier des fractions et calculer des PGCD et PPCM. Pour rendre irréductible 84/180, on écrit 84 = 2² × 3 × 7 et 180 = 2² × 3² × 5 : le PGCD vaut 2² × 3 = 12 (facteurs communs avec le plus petit exposant) et la fraction devient 7/15. Le PPCM, lui, prend tous les facteurs avec le plus grand exposant, soit 2² × 3² × 5 × 7 = 1 260. Vous pouvez vérifier ces résultats avec notre calculatrice de PGCD et PPCM ou notre calculatrice de fractions.

La décomposition simplifie aussi les racines : √360 = √(2² × 3² × 2 × 5) = 2 × 3 × √10 = 6√10. Il suffit de sortir de la racine chaque facteur dont l’exposant est pair, une manipulation détaillée dans notre calculatrice de puissance et racine carrée. Au-delà des mathématiques scolaires, la difficulté de factoriser de très grands nombres est au cœur de la cryptographie : l’algorithme RSA repose sur le fait qu’il est facile de multiplier deux grands nombres premiers, mais extrêmement long de retrouver ces facteurs à partir de leur produit lorsqu’il compte plusieurs centaines de chiffres.

Cas particuliers et limites du calcul

Certains nombres premiers ont une forme remarquable. Les nombres de Mersenne, de la forme 2ᵖ − 1, fournissent les plus grands nombres premiers connus : le record actuel, 2¹³⁶ ²⁷⁹ ⁸⁴¹ − 1, a été établi en octobre 2024 dans le cadre du projet collaboratif GIMPS et compte 41 024 320 chiffres. Les nombres premiers jumeaux, séparés de 2 (comme 11 et 13 ou 41 et 43), sont conjecturés infinis sans que personne ne l’ait encore démontré. Quant à la conjecture de Goldbach, selon laquelle tout entier pair supérieur à 2 est la somme de deux nombres premiers, elle reste elle aussi ouverte.

Notre calculatrice fonctionne par divisions successives dans votre navigateur, ce qui garantit un résultat exact et quasi instantané jusqu’à 10 000 milliards (10¹³). Au-delà, les nombres décimaux de JavaScript perdent en précision et le temps de calcul augmente fortement, surtout si le nombre est le produit de deux grands nombres premiers. Pour les entiers gigantesques, les mathématiciens utilisent des algorithmes spécialisés comme le crible quadratique ou le crible algébrique, et des tests probabilistes comme Miller-Rabin pour vérifier la primalité.

Questions fréquentes

1 est-il un nombre premier ?

Non. Un nombre premier doit avoir exactement deux diviseurs distincts, or 1 n’en possède qu’un. Cette convention garantit l’unicité de la décomposition en facteurs premiers.

Comment savoir rapidement si un nombre est premier ?

Il suffit de tester sa divisibilité par tous les nombres premiers inférieurs ou égaux à sa racine carrée. Si aucun ne le divise, le nombre est premier. La calculatrice ci-dessus le fait automatiquement.

Quelle est la décomposition en facteurs premiers de 100 ?

100 = 2² × 5². Il possède donc (2 + 1) × (2 + 1) = 9 diviseurs : 1, 2, 4, 5, 10, 20, 25, 50 et 100.

Combien de nombres premiers y a-t-il entre 1 et 100 ?

Il y en a 25, de 2 à 97. Le tableau de la première partie les classe par dizaine.

Pourquoi la décomposition est-elle unique ?

C’est le théorème fondamental de l’arithmétique, démontré grâce au lemme d’Euclide : si un nombre premier divise un produit, il divise forcément l’un des facteurs. Deux décompositions différentes d’un même nombre sont donc impossibles.

Comment reconnaître un carré parfait grâce à sa décomposition ?

Un entier est un carré parfait si tous les exposants de sa décomposition sont pairs. Ainsi 3 600 = 2⁴ × 3² × 5² est un carré (60²), alors que 360 = 2³ × 3² × 5 n’en est pas un.

Retour en haut