Pemograman PHP : Mengecek Bilangan Prima

Sebulan Tak update, jadi canggung untuk memulai postingan baru. WWDQ kali ini ingin memberi ilmu tentang pemograman PHP sederhana, yaitu tentang Program pengecekan bilangan prima atau bukan. Kembali kepelajaran SD ^_^, menurut Wikipedia : bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29. Sudah ingat kembali apa itu bilangan prima? nah sekarang masuk ke dalam teori .

Suatu bilangan bulat positif N dikatakan "tidak prima" jika terdapat bilangan bulat antara bilangan-bilangan 1 s/d N yang menjadi faktor selain 1 dan N. Yang dimaksud faktor di sini adalah pembagi habis. Atau dengan kata lain, N dikatakan tidak prima jika terdapat bilangan bulat antara 2 s/d N-1 yang membagi habis N.

#1. langkah pertama, kita asumsikan terlebih dahulu bilangan N ini adalah PRIMA.

#2. Langkah kedua, kita cek untuk setiap bilangan mulai dari 2 sampai dengan N-1 apakah bilangan-bilangan tersebut ada yang membagi habis N. Jika ada, maka status N sekarang berubah menjadi TIDAK PRIMA. Sebagai contoh misalkan N nya kita ambil 9. Kita asumsikan 9 ini adalah PRIMA. Selanjutnya kita cek mulai bilangan 2 s/d 8 apakah ada yang membagi habis 9. Kita mulai dari 2 terlebih dahulu. OK… 2 tidak membagi habis 9, maka status N tetap PRIMA. Next… kita cek untuk 3. Nah… kita tahu bahwa 3 membagi habis 9, maka status N berubah menjadi TIDAK PRIMA. Sebenarnya Anda bisa langsung mem-break proses pengecekan untuk bilangan 4, 5, …, 8 karena kita sudah menemukan satu faktor yang bukan 1 dan N. Namun… kalau Anda teruskan pun juga tidak masalah.

Langsung pada Pemogramannya :
Buat dulu file formnya untuk memasukan bilangan yang akan dicek.
form.htm :

<form id="form1" name="form1" method="get" action="prima.php">
Masukan Bilangan Anda :
<label>
<input type="text" name="bil" id="bil" />
</label>
<label>
<input type="submit" name="button" id="button" value="Cek..." />
</label>
</form>

Lalu buat file Pemogramannya
prima.php

<title>Cek Bilangan Prima</title>
<?php
$bilangan = $_GET['bil'];
$n = $bilangan;
$status = "PRIMA";
for ($i = 2; $i <= $n-1; $i++)
{
if ($n % $i == 0)
{
$status = "TIDAK PRIMA";
break;
}
}
echo "Bilangan ".$n." adalah : ".$status;
echo "<br/> <a href='form.php'>Cek Lagi</a>";
?>

Selesai deh... tinggal dicek kebenarannya ^_^

Yang mau Download scriptnya :

Referensi ~~(hasil copas)~~ dari : http://blog.rosihanari.net/...prima

Bila Kurang Jelas, silakan bertanya dibawah ini .

Post Info :
Judul = Pemograman PHP : Mengecek Bilangan Prima

Url = http://wwdq.blogspot.com/2011/08/pemograman-php-mengecek-bilangan-prima.html

Author = Riloaw. At : 20.34 Rabu, 17 Agustus 2011 | Comment:1

Artikel Terkait