Program Python Untuk Mengecek Bilangan Prima Atau Tidak
Di sini kita akan mencoba contoh acara Python untuk menentukan apakah suatu bilangan ialah bilangan prima atau bukan. Sebelumnya Anda sudah harus memahami tentang dasar Python berikut:
Bilangan prima ialah bilangan yang lebih besar dari 1 yang tidak memiliki faktor pembagi lain kecuali 1 dan dirinya sendiri. Contohnya ialah 2, 3, 5, 7, dan seterusnya. Bilangan 6 bukanlah prima alasannya yaitu memiliki faktor lain, 2 x 3 = 6.
Source Code
# Program python untuk menentukan bilangan prima atau tidak
# Meminta input bilangan dari user
num = int(input("Masukkan bilangan: "))
# bilangan prima harus lebih besar dari 1
if num > 1:
for i in range(2,num):
if (num % i) == 0:
print(num, "bukan bilangan prima")
print(i, "kali", num//i, "=", num)
break
else:
print(num,"adalah bilangan prima")
# jikalau bilangan kurang atau sama dengan satu
else:
print(num, "bukan bilangan prima")
Output
Masukkan bilangan: 147
147 bukan bilangan prima
3 kali 49 = 147
Masukkan bilangan: 157
157 ialah bilangan prima
Penjelasan Program
Pada acara di atas, kita menyelidiki apakah variabel num merupakan bilangan prima atau tidak. Kita meminta input num dari user, dan mengubahnya menjadi tipe integer menggunakan fungsi int().
Berikutnya, kita cek variabel num apabila num > 1. Kita lakukan perulangan dengan for untuk melihat pembagian utuh dari 2 s/d num - 1 yaitu dengan menggunakan operator modulus %. Bila kita menemukan ada hasil pembagian utuh pada range tersebut, maka bilangan tersebut bukan bilangan prima. Sebaliknya, jikalau tidak ada hasil bagi yang utuh, maka bilangan tersebut ialah bilangan prima.
