BIlangan Prima

ini adalah script untuk menampilkan bilangan prima

<?php
function bilangan_prima($limit) {
$prima = array();

for ($i=2; $i<=$limit; $i++) $prima[$i] = true; $akarLimit = (int)sqrt($limit); for ($i=2; $i<=$akarLimit; $i++) { if ($prima[$i]) { for ($j=$i*$i; $j<=$limit; $j+=$i) { $prima[$j] = false; } } } $i = 0; foreach ($prima as $bilangan=>$status) {

if ($status) {echo "$bilangan ";$i++; }
}
echo "
Jumlahnya:". $i;
}

bilangan_prima(100);
?>

bilangan prima yang ditampilkan disini dibatasi sampai 100. untuk mengganti batas bilangan yang ditampilkan, gantilah angka 100 di baris perintah
bilangan_prima(100);

dengan batas yang dikehendaki.

source : http://achmatim.net/2008/03/28/algoritma-tercepat-mencetak-bilangan-prima/