Algoritma untuk Menampilkan Bilangan Prima

"Waduh!" begitulah ungkapan mahasiswa jika diberi soal untuk menampilkan bilangan prima. Sebagian menganggap, membuat program menampilkan bilangan prima adalah sulit.

Sebenarnya yang membuat sulit membuat program adalah karena kita tidak tahu algoritmanya!

Nah biar tahu algoritmanya bagaimana? Paling tidak kita harus tahu definisi bilangan prima itu apa.

Berikut definisi bilangan prima yang beredar di masyarakat :

1. Bilangan yang tepat mempunyai dua faktor. Yaitu 1 dan bilangan itu sendiri
2. Bilangan yang habis dibagi 1 dan habis dibagi bilangan itu sendiri. Artinya kalau suatu bilangan dibagi 1 pasti tidak ada sisanya, demikian pula jika bilangan dibagi dengan bilangan itu sendiri pasti juga tidak ada sisanya!
   

Dari dua definisi di atas, bisa dong membuat algoritmanya... hah?! masih nggak ngerti juga???

Okelagh qallo beggittu....

Misal kita ingin mengetahui apakah 5 itu bilangan prima atau bukan. Kita tinggal membagi 5 dengan bilangan di bawahnya yaitu 4, 3, 2,... Kalau angka 1 nggak usah dijadikan pembagi! karena semua bilangan pasti habis dibagi 1... iya toh??!! 5 juga ga usah karena 5:5 hasilnya 1 dan tidak ada sisanya. Berikut ini perinciannya :

• 5 : 4 = 1 sisa 1
• 5 : 3 = 1 sisa 2
• 5 : 2 = 2 sisa 1

Karena hasil pembagian di atas semuanya ada sisa, maka 5 adalah bilangan prima. Sekarang dicoba ambil contoh bilangan yang bukan prima, misalnya 8. Berarti kita harus membagi dengan bilangan-bilangan di bawahnya : 7, 6, 5, 4, 3, 2

• 8 : 7 = 1 sisa 1
• 8 : 6 = 1 sisa 2
• 8 : 5 = 1 sisa 3
• 8 : 4 = 2 sisa 0
• 8 : 3 = 2 sisa 2
• 8 : 2 = 4 sisa 0

Karena hasil pembagiannya ada yang tidak memiliki sisa (8:4 dan 8:2) maka 8 bukan bilangan prima! Jelas? kalau sudah jelas silahkan bikin algoritmanya... sok dilanjuuttt