Mencari bilangan prima dengan php

May 12, 2008

Catatan ini berawal ketika ada tugas dari dosen yang membimbing mata kuliah pemrograman php, untuk mencari bilangan prima.

Soal:
Tampilkan bilangan prima dari nilai awal (1) s/d nilai akhir (100)

jawaban:

<?php

for($i = 1; $i <= 100; $i++) {
for($k = 1; $k <= $i; $k++) {
if(($i % $k) == 0) $l++;
}
if($l == 2) $j .= $i .” “;
$l = 0;
}

if($j == “”) echo “Tidak memiliki bilangan prima”;
else echo “Bilangan prima dari 1 sampai 100 adalah “. $j;

?>

Sedangakan untuk mencari bilangan prima diatas kita bisa mengunakan
Algoritma Bilangan Prima sbb:

procedure BilPrima(num: Integer);
var i, max: integer;
begin
if num=0 then exit;
max := 2000;
for i:= 2 to max do
begin
if ((i=2) or (i=3) or (i=5) or (i=7)) then
begin
Tambahkan ke penyimpanan
num := num-1;
if num=0 then
exit;
end;
if ((i mod 2<>0) and (i mod 3 <> 0) and(i mod 5<>0) and (i mod 7<>0)) then
begin
Tambahkan ke peyimpanan
num := num-1;
if num=0 then
exit;
end;
end;
end;

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: