
01. Calcul numérique - Seconde
- 3/8 -
b.) Crible d’Ératosthène
Pour trouver les nombres premiers, on utilise le « crible d’Eratosthène :
0123456789
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
c.) Critères de divisibilité
• Un nombre est divisible par 2 s’il se termine par un nombre pair
• Un nombre est divisible par 3 si la somme de ses chiffres est multiple de 3
• Un nombre est divisible par 5 s’il se termine par 0 ou 5
• Un nombre est divisible par 9 si la somme de ses chiffres est multiple de 9
d.) Méthode de recherche d’un nombre premier
Pour savoir si un nombre est premier ou non, on le divise successivement par les nombres premiers
jusqu’à ce que le quotient obtenu soit inférieur au diviseur
Exemple : 157 est-il premier ?
• 157 n’est pas divisible par 2 et 157/2 = 75,5 ce qui est supérieur à 2
• 157 n’est pas divisible par 3 et 157/3 = 52,3.. ce qui est supérieur à 3
• 157 n’est pas divisible par 5 et 157/5 = 31,4 ce qui est supérieur à 5
• 157 n’est pas divisible par 7 et 157/7 = 22,4.. ce qui est supérieur à 7
• 157 n’est pas divisible par 11 et 157/11 = 14,3.. ce qui est supérieur à 11
• 157 n’est pas divisible par 13 et 157/13 = 12,0.. ce qui est inférieur à 13
Conclusion : 157 n’est pas un nombre premier
e.) Décomposition en facteurs premiers
Décomposer en produit de facteurs premiers signifie trouver tous les diviseurs premiers d’un
nombre
On regarde d’abord combien le nombre est divisible par 2, puis par 3, 5, 7 …
Exemple : Décomposer 1050
1050
525
175
35
7
1
2
3
5
5
7
donc, 1050 = 2 × 3 × 52 × 7