Reconnaître un Nombre Premier

Un nombre premier est un nombre entier positif qui possède exactement 2 diviseurs distincts : 1 et lui-même.

1. Vérifier le Chiffre des Unités

Propriété : "Tous les nombres premiers se terminent par 1, 3, 7 ou 9 (chiffre des unités), à l’exception de 2 et 5".

Cela ne signifie cependant pas que tous les nombres qui se terminent par 1, 3, 7 ou 9 sont des nombres premiers. Par contre, si un nombre ne se termine pas par 1, 3, 7 ou 9, alors il n’est pas premier (sauf s’il s’agit de 2 ou 5). On peut donc déterminer qu’un nombre n’est pas premier si son chiffre des unités n’est pas 1, 3, 7 ou 9 (à l’exception de 2 et 5).

Cette 1^ère étape permet de supprimer facilement des nombres de la liste.

2. Trouver les Diviseurs

Un nombre premier possède exactement 2 diviseurs distincts : 1 et lui-même. Pour déterminer si un nombre est premier, on peut donc dresser la liste de tous ses diviseurs.