Menentukan Bilangan Prima dari Suatu Inputan dangan PHP

Share/Bookmark

Ok, sekarang kita akan mulai kembali belajar setelah sekian lama saya tidak menulis pada blog ini. Kali ini kita akan membuat bagaimana cara menentukan suatu bilangan apakah bilangan tersebut adalah bilangan prima atau bukan. Sebelumnya, saya akan sedikit menjelaskan apa sih bilangan prima itu. Dalam matematika, 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.

Kita telah mengetahui yang dimaksud dengan bilangan prima sesuai penjelasan di atas yang tentu saja saya mengambil definisi melalui wikipedia nyengir. Nah, sekarang bagaimanakah caranya untuk menentukan suatu bilangan berdasarkan suatu inputan dengan PHP? Ok, sebelumnya kita akan memikirkan logika tersebut. Secara matematika (MAkin TEkun MAkin TIdak KAruan), untuk mencari bilangan prima, rumusnya sedikit membingungkantakut, contohnya saja kita harus menggunakan fungsi akar. Dalam bahasa pemrograman, fungsi akar dikenal dengan sqrt atau Square root.

Namun jika logika matematika program keseluruhan adalah sebagai berikut. Suatu bilangan dikatakan bilangan prima jika 2 (dua) kurang dari atau atau sama dengan akar dari bilangan yang di inputkan, maka nilai 2 + 1. Dan jika bilangan yang dinputkan modulo/modulus dari akar bilangan yang diinputkan didapat nilai 1, maka bilangan yang diinputkan tersebut adalah bilangan prima. Untuk lebih jelasnya, mari kita membuat bahasa pemrograman tersebut denga menggunakan PHP.

Awalnya kita akan membuat suatu form yang berisi textfiel dan tombol submit. Kita gunakan fungsi POST lalu action kita kosongkan agar prosesnya muncul pada halaman yang sama.
<form action="" method="post">
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr><td width="15%">Masukkan Bilangan</td>
<td width="2%">:</td>
<td width="83%"><input type="text" name="cek" /></td></tr>
<tr>
<td colspan="3"><input type="submit" value="hasil" name="tombol"/></td><tr>
</table>
</form>
Setelah kode tersebut tuliskan, maka selanjutnya kita akan menuliskan coding yang berfungsi untuk menentukan bilangan tersebut termasuk bilangan prima atau bukan. Letakkan coding berikut tapat di bawah coding sebelumnya dalam sattu file.
<?php
if($_POST[cek]!=""){
$a=$_POST['cek'];
$b=sqrt($a);

for($c=2;$c<=$b;$c++){
if(($a % $c) == 0){
$d = "Bukan Bilangan Prima";
}
else{
$d= "Bilangan Prima";
}
}
echo $d;
}
?>
Setelah selesai, simpan file tersebut ke dalam server anda baik server localhost ataupun server global yang mendukung PHP. Selamat mencoba bagooos.

5 Komentar


Komentar anda sangat berguna bagi kemajuan blog ini.
Alfiar Wiguna said...

thank Gan
Moeda Waly said...

Penyelesaian Soal menampilkan Bilangan Prima dari bil. 0 s.d 100
Algoritma nya :
1. Tentukan semua bilangan yang dicetak dari bilangan 0 sampai bilangan 100, dengan nilai awal bilangan adalah 2 dan batas akhir dari bilangan adalah 100 dengan kenaikan adalah 1
2. lakukan perulangan sesuai dengan langkah 1
3. dalam perulangan, dilakukan perulangan lagi (nested for) untuk menentukan dan menampilkan bilangan prima sesuai dengan kondisi pda langkah 2
4. jika bilangan yang dimasukkan habis dibagi 0, maka program akan meloncat ke langkah 7
5. Jika bilangan yang dimasukkan tidak habis dibagi 0, maka program akan meloncat ke langkah 6
6. Tampilkan bilangan prima
7. selesai

Script Kode PHP :
$i";
}
?>

"""bisa ngak bantu aku buat dalam bentuk php...???"""
Anonymous said...

for($i=1;$i<=100;$i++){
$a = 0;
for($j=1;$j<=$i;$j++){
if($i % $j == 0){
$a++;
}
}
if($a == 2){
echo $i.'
';
}
}
?>
Anonymous said...

cara membuat range prima berdasarkan inputan user seperti apa ya mas?
bingung mas error mulu.
Pandu Widiyaksono said...

tergantung metode penginputannya seperti apa

Post a Comment

Xinthinx Blog Tutorial © 2008 Template by Dicas Blogger, emoticon from Yahoo! and KASKUS.

TOPO