Kode Hari Ini [24.10.17]

Hari ini kita membahas tentang pembuatan aplikasi yang menampilkan bilangan prima dalam interval tertentu.

Problem: Create a program that generate prime number(s).

Sample Input 1
2 10

Sample Output 1
2 3 5 7 9

Sample Input 2
10 25

Sample Output 2
11 13 17 19 23

Pembahasan :

Berikut adalah algoritma dari kode diatas:

1. Inisialisasi variabel start, end, dan flag;
2. Minta input start dan end sebagai starting point dan end point print;
3. Inisialisasi loop i adalah start dan akan loop hingga mencapai value end;
4. Isi variable flag adalah 0
5. Inisialiasasi loop x adalah 1 dan akan loop hingga sebelum variabel i;
6. Jika i dibagi x sisa 0, variable flag + 1;
7. Ulangi langkah 5 6 hingga variabel x adalah 1 angka sebelum variabel i
8. Jika value flag adalah 1, print angka tersebut.
9. Variabel i ditambah 1;
10. Lakukan tahap 3,4,5,6,7,8,dan 9 hingga nilai i mencapai nilai end;
11. End Loop

Angka prima adalah angka yang hanya bisa habis dibagi oleh 1 dan angka itu sendiri. Contohnya adalah angka 11 yang hanya bisa habis dibagi oleh 1 dan 11. Kode ini mengecek jika bilangan itu adalah prima dengan cara membaginya dengan tiap-tiap bilangan sebelum bilangan tersebut. Jika bilangan itu prima maka flag hanya akan bernilai 1 karena hanya akan habis ketika dibagi dengan 1 dan seterusnya akan bersisa 1-3 atau lebih.

Inilah problem hari ini, jika ada yang menemukan algoritma yang lebih efektif dan efisien lagi silakan tinggalkan komentar dibawah. Terima kasih dan sampai jumpa pada pertemuan berikutnya.