Esta sencilla y rapida puncion consigue generar numero primos sobre in numero determinado.

Codigo:

<?php
function checkifprime($prime){
for($i = 2; $i < $prime; $i++){
if ($prime % $i == 0){
return false;
}
}
return true;
}
echo "2"." ";
for($i = 3; $i <= 500; $i++){
if(checkifprime($i)){
echo $i." ";
}
}
?>

Fuente: tutores.org