Di sini kita akan mencoba contoh program Python untuk menentukan apakah suatu bilangan adalah bilangan prima atau bukan. Sebelumnya Anda sudah harus memahami tentang dasar Python berikut:
Bilangan prima adalah bilangan yang lebih besar dari
1 yang tidak memiliki faktor pembagi lain kecuali 1 dan dirinya sendiri.
Contohnya adalah 2, 3, 5, 7, dan seterusnya. Bilangan 6 bukanlah prima karena
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")
# bila bilangan kurang atau sama dengan satu
else:
print(num,
"bukan bilangan prima")
output pada repl.it :
Pada program di atas, kita memeriksa 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, bila tidak ada hasil bagi yang utuh, maka bilangan tersebut
adalah bilangan prima.
إرسال تعليق