Algoritma dengan java : menentukan bilangan prima dengan fungsi looping


Hari ini mengajar java ada yang menarik. sambil memperkenalkan fungsi looping saya memberi contoh pada anak2 smkn 6 jurusan RPL.  Sebenarnya ini berada dalam bahasan pelajaran Algoritma, tapi pada materi Java boleh juga dibicarakan.

ada 3 cara menuliskan fungsi looping yaitu dengan perintah do-while looping. while looping dan for looping. hal yang paling diperhatikan adalah looping harus memiliki akhir sehingga kita perlu memberikan semacam penanda bila hasil yang ditemukan bernilai false. kemudian kami membuat latihan, nah pada bagian ini menjadi lebih seru. kami mencoba mencari tahu bagaimana menentukan bilangan prima dengan memanfaatkan fungsi looping.

Kita cari tahu dulu apa itu bilangan prima. setelah saya browsing, saya temukan bahwa bilangan prima adalah bilangan asli yang lebih besar dari 1,  yang faktor pembaginya adalah 1 dan bilangan itu sendiri (sumber wikipedia.com). maka kita bisa membuat perintahnya sesuai dengan logika tersebut.

soal : tampilkanlah bilangan prima dari 1 sampai dengan 100.

jawaban :

int angka=2;
//menuliskan angka 1 sd 100 bilangan prima
while (angka<101) {
//sintaks jika true
if (angka==2){
//istimewa angka 2
System.out.println(angka);
} else {
//diluar angka 2
int modulusnya=0;
int loping=2;
while (loping < angka) {
modulusnya=angka%loping;
if (modulusnya==0){
break;
}
loping++;
}
if (modulusnya>0) {
System.out.println(angka);
}
}
angka++;

}

kemudian kita uji dengan menekan tombol f6.

bagaimana logikanya?. silahkan tuliskan sendiri. tlg yang berminat menuliskan pseudocodenya di komentar.

One Response

  1. makasi mas sangat membantu GBU

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: