nyari bilangan prima
kemaren aku ditanya ama temenku “gemana caranya nyari bilangan prima antara 1 – 100?”. nah seingatku dulu pernah ada tugas yang kaya gituan, tapi aku dah lupa. akhirnya aku baca-baca lagi artikel tentang tuh bilangan prima. dan alhasil aku bingung dengan algoritma yang tertulis di artikel itu. setelah selesai baca akhirnya aku sadar kalau nyari bilangan prima ga sesusah itu. bukankah bilangan prima itu adalah bilangan yang cuman bisa dibagi dengan diri sendiri? benar jawabnya.
gini caranya: angka aku bagi di 2 bagian yaitu angka dasar dan yang laen. angka dasar adalah 1-10. dalam angka 1-10 kan ada bilangan prima yaitu 2,3,5,7 nah gemana tuk angka yang laen? buat nyari bilangan prima yang laen gampang, bagi aja angka diatas 7 dengan bilangan prima yang sudah kita ketahui diatas, jika sisa pembagiannya = 0 makan bisa dipastikan bilangan itu tidak prima dan jika sisa pembagian != 0 maka bilangan itu adalah bilangan prima OK!!!
contoh pake php
<?php
$a;$c = 2;
$p=”<font color=red>prima_prima</font>”;$b=”bukan prima”;
for($a==1;$a<=100;$a++)
{
if($a == 1) echo $a.” “.$b.”<br>”;
elseif(($a==2)||($a==3)||($a==5)||($a==7)) echo $a.” “.$p.”<br>”;
else
cek($a);
}
function cek()
{
global $a,$b,$p;
if(($a%2==0)||($a%3==0)||($a%5==0)||($a%7==0))
echo $a.” “.$b.”<br>”;
else
echo $a.” “.$p.”<br>”;
}
?>
Oktober 21, 2009 at 3:13 am
kalo yg contoh pake java ada nggak, soalnya gue lagi butuh tuh buat tugas bentar lagi… maklum masih newbie….
mohon dibantu yach…..
Oktober 23, 2009 at 10:06 am
pake java ya, sebenernya sama aja mas… tinggal diubah aja kok bahasanya,
intinya itu ada pada bilangan 2,3,5 dan 7 berapapun bilangan yang ada klo bisa dibagi dengan ke-4 bialangan tadi maka dia tidak prima.
mungkin kodenya kaya gini mas:
public static void main(String[] args)
{
int angka;
int init_bil = 2;
for(angka=0;angka<=100;angka++)
{
if(angka==1)
{
system.out.println('bukan bilangan prima');
}
else if(angka==2||angka==3||angka==5||angka==7)
{
system.out.println('bilangan prima');
}
else
{
if((angka%2==0)||(angka%3==0)||(angka%5==0)||(angka%7==0))
{
system.out.println('bukan bilangan prima');
}
else
{
system.out.println('bilangan prima');
}
}
}
}
maap klo ada salah soalnya aku jarang pake java