Program Python Untuk Mengecek Bilangan Prima

Program Python Untuk Mengecek Bilangan Prima Atau Tidak

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:

·         Pernyataan if…else

·         Pernyataan for

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

Penjelasan Program

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.