Les nombres Premiers entre 0 et 100 avec une petite fonction PHP.


function primeNumber($nb_max)
{
	$nb=1;	
	$pnbArray = array();
	while ($nb <= $nb_max){
		if ($nb==1){ // n'est pas un nombre premier
			$nb++;
	                continue;
		}
		$a=0;
		for ($i=2; $i<$nb; $i++){        
			if (is_int($nb/$i)){ // n'est pas un nombre premier
				$a++; 
			        break;
			}
		}
		if ($a==0){ // est un nombre premier
			$pnbArray[] = $nb; 
		}
		$nb++;
	}
	return $pnbArray;
}
$r = primeNumber(100);
echo "<pre>";
print_r($r);
echo "</ pre>";

Wikimedia : Les nombres premiers