Contoh Program Sederhana PHP Untuk Mengitung Bilangan Prima
Bilangan prima adalah
bilangan yang tidak dapat dibagi oleh bilangan manapun kecuali bilangan
itu sendiri dan 1. Mungkin ini memang bukan algoritma yang tercepat,
tapi setidaknya sudah cukup cepat dibanding jika menggunakan modulus.
Dan berikut ini contoh penerapan
algoritma di atas dalam bahasa pemrograman PHP. Script ini sudah di test
untuk menampilkan bilangan prima dibawah 1.000.000 dan berhasil
menampilkannya dalam waktu 3 detik<html>
<body>
<?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;
}
$start=mktime();
bilangan_prima(1000); //menampilkan bilangan prima dari 1 - 1 juta
$finish=mktime();
$result=$finish-$start;
echo "Time: $result seconds";
?>
</body>
</html>
