CRIBLE D'ÉRATOSTHÈNE - LES NOMBRES PREMIERS

<?php
// Crible d'Ératosthène

//Tableau du crible
$Nombres_Premiers = array();

function Cree_Crible($Max)
{
  global $Nombres_Premiers;
  
  if($Max < 2) return 0;
  
  //Par défaut, tous les nombres sont premiers
  for($n = 2 ; $n <= $Max ; $n++)
  	$Nombres_Premiers[$n] = TRUE;
  // Sauf pour 0 et 1
  $Nombres_Premiers[0] =  $Nombres_Premiers[1] = FALSE;
  // On raye les nombres non premiers
  for($n = 2 ; $n <= $Max ; $n++)
  	{
		if($Nombres_Premiers[$n] === TRUE)//Si le nombre est premier
			for($Multiple = 2 ; ($Multiple * $n)  <= $Max ; $Multiple ++)//Pour tous ses multiples
				 $Nombres_Premiers[$Multiple * $n] = FALSE;//On les concidèrent non premiers
	}
 return 1;
}

function est_premier($Nombre)
{
	global $Nombres_Premiers;
	return (bool)$Nombres_Premiers[$Nombre];
}


Cree_Crible(65000);
echo 'Nombres premier entre 0 et 65000 :<br/>'."\n";
for($i = 0 ; $i <= 65000 ; $i++)
	if(est_premier($i))
		echo $i."<br/>\n";
?>