bjr
pour savoir si un nombre est premier on le divise par la suite des nombres premiers 2 ; 3 ; 5 ; 7 : 11 ; 13 ; 17 ; 19 .......
pour 2, 3 et 5 on utilise les critères de divisibilité
• 437 est impair, il n'est pas divisible par 2
• 437 n'est pas terminé par 0 ou 5, il n'est pas divisible par 5
• 4 + 3 + 7 = 14 la somme des chiffres n'est pas un multiple de 3, il n'est pas divisible par 3
• on essaie 11
4 3 7 |_11_
1 0 7 3 9
0 8
437 n'est pas divisible par 11
• on essaie 13
4 3 7 |_13_
0 4 7 3 3
0 8
437 n'est pas divisible par 13
• on essaie 17
4 3 7 |_17_
0 9 7 25
1 2
437 n'est pas divisible par 17
• on essaie 19
4 3 7 |_19_
0 5 7 2 3
0 0
437 est divisible par 19 (et aussi par 23)
il n'est pas premier
