comment tester si un nombre est premier en php ?

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

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 ;)]