Nombres premiers
Qu’est-ce qu’un nombre premier, et pourquoi 1 n’en est pas un ? La liste des 25 nombres premiers jusqu’à 100, le crible d’Ératosthène, une méthode pour tester un nombre, la décomposition en facteurs premiers et le plus grand nombre premier connu.
Aussi disponible en : Deutsch · Português · Español · English
Un nombre premier est un nombre entier qui a exactement deux diviseurs distincts : 1 et lui-même. Ainsi 2, 3, 5, 7, 11 et 13 sont premiers, car ils n’ont pas d’autre diviseur que 1 et eux-mêmes. Le nombre 9 n’est pas premier, car il est divisible par 3 ; et 1 n’est pas premier, car il n’a qu’un seul diviseur. Il y a 25 nombres premiers inférieurs à 100, et une infinité en tout. Tout nombre entier supérieur à 1 s’écrit comme un produit de nombres premiers : c’est la décomposition en facteurs premiers.
Définition : nombre premier ou nombre composé
Pour savoir si un nombre est premier, on compte ses diviseurs. 7 n’a que 1 et 7 : il est premier. 12 a six diviseurs (1, 2, 3, 4, 6 et 12) : il est composé, car il s’écrit comme un produit de deux nombres plus petits que lui, 12 = 3 × 4. Les nombres 0 et 1 ne sont ni premiers ni composés.
| Nombre | Diviseurs | Nature |
|---|---|---|
| 1 | 1 | ni premier ni composé |
| 2 | 1, 2 | premier |
| 3 | 1, 3 | premier |
| 4 | 1, 2, 4 | composé |
| 5 | 1, 5 | premier |
| 6 | 1, 2, 3, 6 | composé |
| 7 | 1, 7 | premier |
| 8 | 1, 2, 4, 8 | composé |
| 9 | 1, 3, 9 | composé |
| 10 | 1, 2, 5, 10 | composé |
| 11 | 1, 11 | premier |
| 12 | 1, 2, 3, 4, 6, 12 | composé |
Liste des nombres premiers jusqu’à 100
| Nombres | Nombres premiers | Combien |
|---|---|---|
| de 1 à 10 | 2, 3, 5, 7 | 4 |
| de 11 à 20 | 11, 13, 17, 19 | 4 |
| de 21 à 30 | 23, 29 | 2 |
| de 31 à 40 | 31, 37 | 2 |
| de 41 à 50 | 41, 43, 47 | 3 |
| de 51 à 60 | 53, 59 | 2 |
| de 61 à 70 | 61, 67 | 2 |
| de 71 à 80 | 71, 73, 79 | 3 |
| de 81 à 90 | 83, 89 | 2 |
| de 91 à 100 | 97 | 1 |
| de 1 à 100 | total | 25 |
Il y a donc 25 nombres premiers inférieurs à 100. Ils se raréfient ensuite : on en compte 168 inférieurs à 1 000.
Le crible d’Ératosthène
Le crible d’Ératosthène trouve tous les nombres premiers jusqu’à une limite en barrant les multiples, comme on passe la farine au tamis. Pour aller jusqu’à 100 :
- Écris les nombres de 1 à 100 et barre 1, qui n’est pas premier.
- Entoure 2 et barre tous ses autres multiples : 4, 6, 8…
- Entoure 3, le premier nombre non barré, et barre ses multiples : 6, 9, 12…
- Fais de même avec 5, puis avec 7.
- Arrête-toi : le nombre suivant, 11, vérifie 11 × 11 = 121 > 100, donc ses multiples inférieurs à 100 sont déjà barrés. Tous les nombres non barrés sont premiers.
Critères de divisibilité
Ces critères permettent de voir sans calculer si un nombre est divisible par un petit nombre, et donc s’il n’est pas premier.
| Divisible par | Critère | Exemple |
|---|---|---|
| 2 | le chiffre des unités est pair (0, 2, 4, 6, 8) | 358 |
| 3 | la somme des chiffres est un multiple de 3 | 471 : 4 + 7 + 1 = 12 |
| 4 | le nombre formé par les deux derniers chiffres est un multiple de 4 | 1 316 : 16 = 4 × 4 |
| 5 | le chiffre des unités est 0 ou 5 | 835 |
| 9 | la somme des chiffres est un multiple de 9 | 8 271 : 8 + 2 + 7 + 1 = 18 |
| 10 | le chiffre des unités est 0 | 6 590 |
Comment savoir si un nombre est premier
On essaie de diviser le nombre n par 2, 3, 5, 7, 11… (les nombres premiers dans l’ordre). On peut s’arrêter dès que le carré du diviseur dépasse n : si n = a × b, l’un des deux facteurs est forcément inférieur ou égal à √n. Si aucune division ne tombe juste, n est premier.
Décomposition en facteurs premiers
Tout nombre entier supérieur à 1 s’écrit comme un produit de nombres premiers, et cette écriture est unique à l’ordre près : c’est le théorème fondamental de l’arithmétique. Pour la trouver, on divise le nombre par le plus petit nombre premier possible, puis on recommence avec le quotient, jusqu’à obtenir 1.
| Nombre | Divisé par |
|---|---|
| 360 | 2 |
| 180 | 2 |
| 90 | 2 |
| 45 | 3 |
| 15 | 3 |
| 5 | 5 |
| 1 |
La décomposition sert à calculer le PGCD et le PPCM, et à simplifier des fractions.
Pourquoi 1 n’est pas un nombre premier
D’abord, 1 n’a qu’un seul diviseur, alors qu’un nombre premier en a exactement deux. Ensuite, si 1 était premier, la décomposition en facteurs premiers ne serait plus unique : on pourrait écrire 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3, et ainsi de suite. Exclure 1 garde le théorème fondamental simple.
Il y a une infinité de nombres premiers
Euclide l’a démontré dans le livre IX de ses Éléments, vers 300 avant notre ère. Supposons qu’il n’y en ait qu’un nombre fini, et multiplions-les tous, puis ajoutons 1. Le nombre obtenu n’est divisible par aucun d’eux (il reste toujours 1). Il a donc un facteur premier qui manquait à la liste : la liste n’était pas complète. Exemple : 2 × 3 × 5 × 7 × 11 × 13 + 1 = 30 031 = 59 × 509, et 59 et 509 sont deux nombres premiers absents de la liste de départ.
Le plus grand nombre premier connu
Au 22 novembre 2026, le plus grand nombre premier connu est 2136 279 841 − 1. Il compte 41 024 320 chiffres et a été trouvé le 12 octobre 2024 par Luke Durant, avec le projet de calcul distribué GIMPS. C’est un nombre de Mersenne, de la forme 2p − 1 : les plus grands nombres premiers connus sont presque tous de ce type, car il existe un test très efficace pour eux.
Erreurs fréquentes
- Dire que 1 est premier : il n’a qu’un diviseur.
- Dire que 2 n’est pas premier parce qu’il est pair : ses seuls diviseurs sont 1 et 2, il est premier.
- Croire que tous les nombres impairs sont premiers : 9, 15, 21, 27, 33, 39, 49, 51, 57, 87 et 91 sont composés.
- S’arrêter trop tôt dans une décomposition : 36 = 4 × 9 n’est pas fini ; 36 = 2² × 3².
- Tester des diviseurs inutiles : pour 97, inutile d’aller au-delà de 7, car 11 × 11 = 121.
Exercices corrigés
- Parmi 15, 17, 21, 23, 27, 29, 33, 37, 39, 51, lesquels sont premiers ?
- 113 est-il premier ?
- 143 est-il premier ?
- Décompose 84 en facteurs premiers.
- Décompose 450 en facteurs premiers.
- Décompose 1 155 en facteurs premiers.
- Avec les décompositions de 84 et 90, calcule PGCD(84 ; 90) et PPCM(84 ; 90).
- Simplifie 84/90 jusqu’à la fraction irréductible.
- Écris tous les nombres premiers compris entre 100 et 120.
- Écris 30 comme somme de deux nombres premiers, de toutes les façons possibles.
Voir la correction
- 17, 23, 29 et 37. Les autres sont composés : 15 = 3 × 5, 21 = 3 × 7, 27 = 3 × 9, 33 = 3 × 11, 39 = 3 × 13, 51 = 3 × 17.
- 11 × 11 = 121 dépasse 113 : on teste 2, 3, 5, 7. 113 est impair, 1 + 1 + 3 = 5, il ne finit ni par 0 ni par 5, et 113 = 7 × 16 + 1. Il est premier.
- Non : 143 = 11 × 13.
- 84 : 2 = 42 ; 42 : 2 = 21 ; 21 : 3 = 7 ; 7 : 7 = 1. Donc 84 = 2² × 3 × 7.
- 450 = 2 × 225 = 2 × 3 × 75 = 2 × 3 × 3 × 25. Donc 450 = 2 × 3² × 5².
- 1 155 = 3 × 385 = 3 × 5 × 77 = 3 × 5 × 7 × 11.
- 84 = 2² × 3 × 7 et 90 = 2 × 3² × 5. PGCD = 2 × 3 = 6. PPCM = 2² × 3² × 5 × 7 = 1 260.
- On divise par le PGCD 6 : 84/90 = 14/15.
- 101, 103, 107, 109 et 113.
- 30 = 7 + 23 = 11 + 19 = 13 + 17.
Questions fréquentes
Quels sont les nombres premiers jusqu’à 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 et 97, soit 25 nombres.
Pourquoi 1 n’est-il pas un nombre premier ?
Un nombre premier a exactement deux diviseurs ; 1 n’en a qu’un. En plus, si 1 était premier, la décomposition en facteurs premiers ne serait plus unique.
2 est-il un nombre premier ?
Oui. Ses seuls diviseurs sont 1 et 2. C’est le plus petit nombre premier et le seul qui soit pair.
Comment savoir si un nombre est premier ?
Divise-le par les nombres premiers 2, 3, 5, 7, 11… tant que leur carré ne dépasse pas le nombre. Si aucune division ne tombe juste, il est premier. Voir la méthode.
Combien y a-t-il de nombres premiers ?
Une infinité, comme l’a démontré Euclide. Il y en a 25 inférieurs à 100 et 168 inférieurs à 1 000.
Quel est le plus grand nombre premier connu ?
Au 22 novembre 2026, c’est 2136 279 841 − 1, un nombre de 41 024 320 chiffres trouvé en octobre 2024.
Sources
- GIMPS : liste des nombres premiers de Mersenne connus (en anglais)
- The Prime Pages : The Largest Known Primes (en anglais)
Pour continuer
- Thème précédent : le PGCD.
- Thème suivant : le périmètre.
- Tous les thèmes : les maths pas à pas.
- Calculatrice : décomposition en facteurs premiers.
- En allemand : Primzahlen, Teiler und ggT.
Tu as repéré une erreur ou tu as une suggestion ? Écris-nous un court message, nous nous en occupons.