Program Cek Bilangan Prima Menggunakan Python

Daftar Isi
1.	Algoritma Cek Bilangan Primer
2.	Script Program Cek Bilangan Primer pada Python
3.	Hasil Program Cek Bilangan Primer pada Python

Sebagian besar orang pasti sudah tau apa itu bilangan prima. Bilangan prima adalah bilangan yang tidak bisa dibagi oleh bilangan lain kecuali satu dan angka itu sendiri. 

 

Contohnya adalah 3 dan 5. Kalau 3 sudah jelas, karena ada bilangan 2 sebelumnya. Begitu juga dengan 5, tidak ada angka sebelumnya yang bisa membagi angka tersebut. Tapi bagaimana dengan bilangan yang lebih besar, seperti 71 dan 121? Agak sulit sepertinya untuk mengecek apakah bilangan tersebut termasuk bilangan primer.

Pada tulisan kali ini, dibahas tentang bagaimana menyusun script dan membuat program menggunakan python untuk mengecek apakah suatu bilangan itu bilangan primer atau tidak. Dimulai dari algoritma untuk menentukan bilangan primer, kemudian diterjemahkan menjadi program python.

Algoritma Cek Bilangan Primer

Seperti yang sudah dijelaskan, tidak ada bilangan lain yang habis membagi bilangan primer kecuali bilangan tersebut. Bilangan yang dimaksud, adalah bilangan yang lebih kecil dari bilangan yang dicek. 

Algoritma lengkapnya kira-kira seperti ini:

1. Bagi bilangan yang dicek dengan angka 2. Jika tidak habis, bagi dengan angka selanjutnya yaitu 3. Jika tetap tidak habis, lanjut bagi dengan bilangan sebelumnya.
2. Jika ada bilangan yang dapat membaginya, maka program berhenti dan muncul kesimpulan kalau bilangan tersebut bukan bilangan primer
3. Jika pembagian terus berlangsung hingga pembaginya adalah angka itu sendiri, maka program akan berhenti juga.
4. Kemudian program menunjukkan hasil bahwa bilangan tersebut adalah bilangan primer.

Sederhana bukan algoritmanya?

Script Program Cek Bilangan Primer pada Python

Algoritma di atas selanjutnya diterjemahkan menjadi code python seperti di bawah ini:

1  bilangan = input("Masukkan Bilangan Yang Ingin Dicek: ")
2  bilangan = int(bilangan)
3  
4  pembagi = 2
5  while bilangan % pembagi != 0:
6      pembagi = pembagi + 1
7      
8  if pembagi == bilangan:
9      print("Bilangan", bilangan, "Adalah Bilangan Primer")
10     
11 else::
12     print("Bilangan", bilangan, "Bukan Bilangan Primer")

Penjelasan code di atas adalah sebagai berikut:

1. Baris 1 dan 2 digunakan untuk input bilangan yang akan dicek. input() digunakan agar bilangan yang dicek bisa diketik pada terminal. Kemudian bilangan dari input() diubah menjadi integer pada baris 2.
2. Baris 4 adalah pembagi yang digunakan untuk membagi bilangan yang dicek. Nilainya dimulai dari 2 dan akan terus bertambah pada proses selanjutnya.
3. Baris 5 adalah proses perulangan pembagian bilangan dengan pembagi. Karena tidak tahu berapa kali pembagian dilakukan, maka digunakan while loop dengan kondisi tertentu.
4. Kondisi yang digunakan adalah jika bilangan tidak habis dibagi oleh pembagi, maka pembagian terus berjalan, dan pembagi ditambah 1 setiap loop (baris 6).
5. Tanda % artinya sisa bagi, jadi kalau tidak habis dibagi sisa baginya bukan 0.
6. While loop akan selesai ketika sudah ditemukan pembagi yang habis membagi bilangan. Bisa bilangan yang lebih kecil dari bilangan yang dicek, atau bilangan itu sendiri.
7. Proses pengecekan dilakukan pada baris 8. Jika pembagi adalah bilangan itu sendiri, maka akan di print bahwa bilangan yang dimasukkan adalah bilangan primer.
8. Kemudian selain itu, pada baris 11, maka akan di print Bahwa bilangan yang dimasukkan bukan bilangan primer.
9. Variabel bilangan dimasukkan ke dalam print, agar nilai yang diprint sesuai dengan bilangan yang dimasukkan.

Hasil Program Cek Bilangan Primer pada Python

Ketika program python di atas, maka akan menghasilkan output seperti ini:

Masukkan Bilangan Yang Ingin Dicek: 13
Bilangan 13 Adalah Bilangan Primer

Masukkan Bilangan Yang Ingin Dicek: 16
Bilangan 16 Bukan Bilangan Primer

Mudah bukan menyusun program python untuk cek bilangan primer? Semoga bermanfaat dan selamat mengambangkan.

Berbagi :