Accueil   Introduction   Partie I   Partie II   Partie III   Conclusion  

Recherche des nombres premiers

Le programme suivant nous permet de savoir si un nombre entier quelconque est premier ou non. Il permet de savoir rapidement si un nombre entier p, impair et supérieur à 2, est premier. La variable A vaut d'abord 3, et 2 est ajouté à A à chaque passage de boucle. Si p est à un moment multiple de A, alors p n'est pas premier. Si A est supérieur à la racine carrée de p plus 1, alors p est premier.

Entrez un nombre entier puis validez :