Discussion :

[Shyboy]

slt tout est dans l'ennoncé, le nombre premier est divisible par un e lui même...
auriez vous un petit scipt qui me permette de vérifier si un nbre est premier en Php?
et qui permette d'afficher tous les nombres premier?
cdlt

[ratapapa]

La recherche du plus grand nombre premier est un grand enjeu en cryptographie ^^

Plus sérieusement un algo basique pour les nombres premiers consiste à incrémenter un compteur et renseigner le nombre dans un tableau.
A chaque passage on vérifie si le nombre en question est divisible par un des nombres du tableau : si oui, il n'est pas premier.

[Petite astuce : tous les diviseurs d'un nombre sont inférieurs ou égaux à sa racine carrée ]