Program Python Untuk Mengecek Bilangan Prima Atau Tidak

10 views

Di sini kita akan mencoba pola kegiatan Python untuk memilih apakah suatu bilangan ialah bilangan prima atau bukan. Sebelumnya Anda sudah harus memahami wacana dasar Python berikut:

Bilangan prima ialah bilangan yang lebih besar dari 1 yang tidak mempunyai faktor pembagi lain kecuali 1 dan dirinya sendiri. Contohnya ialah 2, 3, 5, 7, dan seterusnya. Bilangan 6 bukanlah prima alasannya mempunyai faktor lain, 2 x 3 = 6.

Source Code

# Program python untuk memilih 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")

# jika 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 kegiatan di atas, kita menyidik apakah variabel num merupakan bilangan prima atau tidak. Kita meminta input num dari user, dan mengubahnya menjadi tipe integer memakai 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 memakai operator modulus %. Bila kita menemukan ada hasil pembagian utuh pada range tersebut, maka bilangan tersebut bukan bilangan prima. Sebaliknya, jika tidak ada hasil bagi yang utuh, maka bilangan tersebut ialah bilangan prima.

 

Author: 
    author
    No related post!