on connaît les premiers nombres "premiers " par coeur
2, 3, 5, 7, 11, 13, 17, 19 ......
pour ceux que l'on ne connaît pas on ne peut pas deviner, il faut faire des calculs.
Par exemple 251
on le divise par la suite des nombres premiers
diviseur quotient
251 2 " au début on ne fait pas les calculs
3 " on utilise les critères de divisibilité
5 "
7 35
11 22
13 19
17 14
si au cours des divisions l'un des restes est nul le nombre n'est pas premier.
Sinon on s'arrête quand le quotient devient plus petit que le diviseur.
(si un nombre plus petit que 14 était diviseur de 251 on l'aurait déjà trouvé)
251 est premier
