Nombres premiers : le crible d'Ératosthène pour les débusquer jusqu'à 100
Objectif : Savoir reconnaître un nombre premier et dresser la liste des nombres premiers jusqu'à 100 avec le crible d'Ératosthène.
L’essentiel
Un nombre premier est un entier qui a EXACTEMENT deux diviseurs : 1 et lui-même. Les autres entiers (à part 0 et 1) sont dits composés.
À retenir
- Un nombre premier a exactement deux diviseurs : 1 et lui-même.
- 1 n'est pas premier ; 2 est le seul premier pair.
- Les premiers inférieurs à 30 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
- Il y a 25 nombres premiers inférieurs à 100 ; le dernier est 97.
- Le crible d'Ératosthène barre les multiples de 2, 3, 5, 7.
- Il existe une infinité de nombres premiers.
Le tableau à connaître
| Tranche | Nombres premiers |
|---|---|
| 0 à 9 | 2, 3, 5, 7 |
| 10 à 29 | 11, 13, 17, 19, 23, 29 |
| 30 à 59 | 31, 37, 41, 43, 47, 53, 59 |
| 60 à 100 | 61, 67, 71, 73, 79, 83, 89, 97 |
⚠ Attention, piège
- « Impair » ne veut pas dire « premier » : 9, 15 et 21 sont impairs et composés. Et 1 est un piège classique : il n'est pas premier.
- Ne t'arrête pas aux critères de 2, 3 et 5 : 91 et 77 (7×11) passent ces tests mais ne sont pas premiers. Pense toujours à tester 7.
Exemples
- 7 est premier (diviseurs : 1 et 7). 6 ne l'est pas (diviseurs : 1, 2, 3, 6). 9 ne l'est pas non plus (3×3).
- 97 est le plus grand nombre premier inférieur à 100.
- Après le passage de 2, 3, 5 et 7, il reste exactement les 25 nombres premiers de la liste.
Le plan de la leçon
- Définition et premiers cas
- Les nombres premiers jusqu'à 100
- Le crible d'Ératosthène
- Tester un nombre sans tableau
- Méthode : décider si un nombre est premier
Je me teste
Quel nombre est premier ?
- 27
- 29
- 21
Pourquoi 1 n'est-il pas premier ?
- Il n'a qu'un seul diviseur
- Il est impair
- Il n'est divisible par aucun nombre
Quel est le seul nombre premier pair ?
- 0
- 4
- 2
Le nombre 91 est-il premier ?
- Non, 91=7×13
- Oui, il n'est pas multiple de 3
- Oui, il est impair
Réponses : 1. B · 2. A · 3. C · 4. A