Gratuit pour tes cours : tu peux copier, adapter et distribuer à ta classe fiches, exercices, textes et graphiques sans demander l’autorisation (conditions (en allemand)).

En classe, sans publicité : Comment ça marche (en allemand)

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.

Les nombres de 1 à 12 : premiers ou composés
NombreDiviseursNature
11ni premier ni composé
21, 2premier
31, 3premier
41, 2, 4composé
51, 5premier
61, 2, 3, 6composé
71, 7premier
81, 2, 4, 8composé
91, 3, 9composé
101, 2, 5, 10composé
111, 11premier
121, 2, 3, 4, 6, 12composé
Anzeige

Liste des nombres premiers jusqu’à 100

Les 25 nombres premiers inférieurs à 100
NombresNombres premiersCombien
de 1 à 102, 3, 5, 74
de 11 à 2011, 13, 17, 194
de 21 à 3023, 292
de 31 à 4031, 372
de 41 à 5041, 43, 473
de 51 à 6053, 592
de 61 à 7061, 672
de 71 à 8071, 73, 793
de 81 à 9083, 892
de 91 à 100971
de 1 à 100total25

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 :

  1. Écris les nombres de 1 à 100 et barre 1, qui n’est pas premier.
  2. Entoure 2 et barre tous ses autres multiples : 4, 6, 8…
  3. Entoure 3, le premier nombre non barré, et barre ses multiples : 6, 9, 12…
  4. Fais de même avec 5, puis avec 7.
  5. 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.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
Le crible d’Ératosthène jusqu’à 100 : il reste les 25 nombres premiers, colorés.

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.

Les critères de divisibilité à connaître
Divisible parCritèreExemple
2le chiffre des unités est pair (0, 2, 4, 6, 8)358
3la somme des chiffres est un multiple de 3471 : 4 + 7 + 1 = 12
4le nombre formé par les deux derniers chiffres est un multiple de 41 316 : 16 = 4 × 4
5le chiffre des unités est 0 ou 5835
9la somme des chiffres est un multiple de 98 271 : 8 + 2 + 7 + 1 = 18
10le chiffre des unités est 06 590
Anzeige

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.

Décomposition de 360 par divisions successives
NombreDivisé par
3602
1802
902
453
153
55
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.

Anzeige

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.

Anzeige

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

  1. Parmi 15, 17, 21, 23, 27, 29, 33, 37, 39, 51, lesquels sont premiers ?
  2. 113 est-il premier ?
  3. 143 est-il premier ?
  4. Décompose 84 en facteurs premiers.
  5. Décompose 450 en facteurs premiers.
  6. Décompose 1 155 en facteurs premiers.
  7. Avec les décompositions de 84 et 90, calcule PGCD(84 ; 90) et PPCM(84 ; 90).
  8. Simplifie 84/90 jusqu’à la fraction irréductible.
  9. Écris tous les nombres premiers compris entre 100 et 120.
  10. Écris 30 comme somme de deux nombres premiers, de toutes les façons possibles.
Voir la correction
  1. 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.
  2. 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.
  3. Non : 143 = 11 × 13.
  4. 84 : 2 = 42 ; 42 : 2 = 21 ; 21 : 3 = 7 ; 7 : 7 = 1. Donc 84 = 2² × 3 × 7.
  5. 450 = 2 × 225 = 2 × 3 × 75 = 2 × 3 × 3 × 25. Donc 450 = 2 × 3² × 5².
  6. 1 155 = 3 × 385 = 3 × 5 × 77 = 3 × 5 × 7 × 11.
  7. 84 = 2² × 3 × 7 et 90 = 2 × 3² × 5. PGCD = 2 × 3 = 6. PPCM = 2² × 3² × 5 × 7 = 1 260.
  8. On divise par le PGCD 6 : 84/90 = 14/15.
  9. 101, 103, 107, 109 et 113.
  10. 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

Pour continuer

Anzeige

Tu as repéré une erreur ou tu as une suggestion ? Écris-nous un court message, nous nous en occupons.

Tu as repéré une erreur ou tu as une suggestion ?

Ton message à propos de la page « Nombres premiers ». Nous envoyons automatiquement l’adresse de la page.

Merci de ne pas indiquer d’autres données personnelles. Plus d’informations dans la politique de confidentialité (en allemand).