Ce programme effectue en test de primalité pour tester si un nombre entier est premier ou pas.
Un test de primalité permet de savoir si un nombre entier est un nombre premier ou pas. Il existe différentes méthodes pour tester la primalité d'un entier naturel. Un des algorithmes possibles est le suivant. Il permet de savoir rapidement si un nombre entier p, impair et supérieur à 2, est un nombre premier ou pas :
A=3
Début
si A>=(racine carrée de p)+1 alors p est premier
si p est un multiple de A alors p n'est pas premier
A=A+2
Retourner au début
En JavaScript, la racine carrée de p s'écrit Math.sqrt(p), et le test p est un multiple de A s'écrit p % A == 0 (p modulo A = 0)
Entrez un nombre entier puis validez :