0/5 (0 votes)
Comment savoir si un nombre est premier ?
Le nombre a est premier s’il a uniquement 2 diviseurs possibles : lui-même et 1.
Autrement dit, si a est premier il est le multiple uniquement de lui-même et 1 :
a=a×1
Avec a∈N^* (entiers positifs)
Exemple de nombres premiers :
2;3;5;7;11;…
(1 n’est pas un nombre premier).
Pour vérifier si un nombre a est premier il faut « tester » de le diviser par tous les nombres premiers en partant de 2, jusqu’à √a :
– S’il n’y a pas de diviseur possible entre 2 et √a alors a est un nombre premier.
– S’il existe un diviseur entre 2 et √a alors a n’est pas un nombre premier.
