Algoritma - Menentukan Bilangan Prima

Bilangan prima merupakan bilangan asli yang nilainya lebih besar dari 1, yang hanya bisa dibagi oleh 1 dan bilangan itu sendiri^[1]. Sebagai contoh 2 dan 3 adalah bilangan prima, sedangkan 4 bukan bilangan prima karena 4 bisa dibagi oleh 1, 2, dan 4.

Pada kesempatan kali ini, kita akan membuat algoritma dan flowchart untuk menentukan sebuah bilangan merupakan bilangan prima atau bukan. Untuk menentukan sebuah bilangan merupakan bilangan prima atau bukan, kita harus membagi bilangan tersebut dengan semua angka mulai dari 1 sampai angka yang paling besar yaitu angka itu sendiri. Jika hanya ada 2 angka pembagi yang memberikan sisa pembagian 0, maka angka tersebut adalah bilangan prima. Namun, jika jumlah angka pembagi yang memberikan sisa pembagian 0 berjumlah selain 2, maka bilangan tersebut bukan bilangan prima.

Algoritma Menentukan Bilangan Prima

1. Mulai
2. Deklarasi n, i,
   Inisialisasi counter = 0
3. Masukkan nilai pada variabel n
4. Periksa apakah n lebih besar dari 0?
   Jika ya, maka lanjutkan ke langkah 5.
   Jika tidak, maka tampilkan n bukan bilangan asli. Kembali ke langkah 3.
5. Inisialisasi i = 1
6. Lakukan perulangan ketika i kurang dari sama dengan n. Jika tidak, lanjut ke langkah 7.
   6.1.Periksa apakah n dibagi i memiliki sisa 0?
   Jika ya, maka tambah 1 pada variabel counter. Kemudian lanjut ke langkah 6.2.
   Jika tidak, maka lanjut ke langkah 6.2.
   6.2. Tambahkan 1 pada variabel i
   6.3. Kembali ke langkah 6
7. Periksa apakah counter bernilai sama dengan 2?
   Jika ya, maka n adalah bilangan prima.
   Jika tidak, maka n bukan bilangan prima.
   
8. Selesai

Flowchart

Demo

Masukkan angka