Recherche des nombres premiers

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 :

www.gecif.net