Déterminer si un nombre est premier
Définition : Un nombre est premier si et seulement si, il n’a comme diviseur que 1 et
lui–même.
Exemples :
6 n’est pas premier car il est divisible par 1, 2, 3 et 6.
7 Est premier car ils n’est divisible que par 7 et 1
Les plus petit nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29…
Théorème : Le nombre a est premier si et seulement si, il n’est divisible par aucun
nombre premier inférieur à a
Pour savoir si le nombre 79 est premier, il suffit de vérifier s’il est divisible par 2, 3, 5 et
7 car 79 < 11
Passer aux exercices