Nombres premiers - Code Source PHP >> Easy-Script.com

Visites de la page : [818]
Catégorie : Algorithmes
Modifié le : 16-07-2007
Site auteur :

Fonction retournant les nombres premiers jusqu'à un nombre limite spécifié en argument de la fonction (basé sur le crible d'Eratosthènes)

Code:

<?php

function esprime($limit){
        $sqrtlimit = sqrt($limit);
$range = 0;
while($range<$limit){
        $i .= '11';
        $range+=2;
}
        $n = 2;
        while($n < $sqrtlimit){
                if ($i[$n]){
                        $sqn = $n*$n;
                        $k = $sqn;
                        $i[$k]=0;
                        while($k<=$limit){
                                $k += $n;
                                $i[$k]=0;
                        }
                }
                ++$n;
        }
        $n = 1;
        while($n<$limit){
                if($i[$n]) $primes[] = $n;
                $n+=2;
        }
        if($limit>=2) $primes[0] = 2;
        return $primes;
}

//Utilisation
esprime(6); //retourne array(2,3,5);
?>

joe a écrit le 11/09/2007 à 12:21

marche pas

Email :

Commentaire :