PHP - Generare numere prime
Publicat de Teo pe 5 June 2007 ora 20:19
$start_time = microtime(TRUE);
$limit = 1000; // limita... adica va arata numerele prime de la 2 la $limit.
$prime_numbers = array(2);
for($n=3;$n<=$limit;$n++){
$isPrim = TRUE;
if ($n%2==0){$isPrim = FALSE;}
else{
foreach($prime_numbers as $prim){
if ($prim * $prim > $n) break;
if ($n%$prim == 0){$isPrim = FALSE;break;}
}
}
if ($isPrim) $prime_numbers[] = $n;
}
print “Lista generata in ” . (microtime(TRUE) - $start_time) . ” secunde:
“;
foreach($prime_numbers as $prim){print “$prim “;}
?>
Articole asemanatoare pe Teo blog:
- PHP - Generare Asa ceva greu gasesti pe internet… Avem un array cu...
- Numere, numere Chiar daca nu am mai postat de mult timp, nu...
- Un joc cu numere Iti propunem un joc, in care prin simple adunari si...
> Ti-a placut acest articol? Aboneaza-te la feed-ul acestui blog.
2 comentarii la “PHP - Generare numere prime”
imi puteti face si mie porfffa ,rost de lista numerelor prime pana la 1000 daca le aveti plizz punetile pe site.
[-o<[-o<[-o<%%-
multumesc anticipat
@selena: aici vei gasi numerele prime de care ai nevoie http://www.sosmath.com/tables/prime/prime.html
Lasă un comentariu