
01. Calcul numérique - Seconde
- 3/8 -
Pour trouver les nombres premiers, on utilise le « crible d’Eratosthène :
0 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
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