Soal dan Solusi: Menguji Bilangan Prima pada Python

Posted on

Bilangan prima didefinisikan sebagai bilangan asli yang lebih besar 1 di mana faktor pembagi dari bilangan ini ada hanya 2, yaitu  1 dan bilangan itu sendiri.

Untuk menguji apakah suatu bilangan merupakan bilangan prima atau bukan adalah dengan melakukan pengulangan dari 3 .. bilangan itu – 1, lalu mencoba mencari sisa baginya. Jadi sisa bagi dari pembagian ada yang 0 (habis dibagi), maka bilangan tersebut bukan bilangan prima.

Pada Python, fungsi untuk menguji apakah suatu bilangan merupakan bilangan prima atau bukan adalah sebagai berikut:

def is_prime(n):
  for i in range(3, n):
    if n % i == 0:
      return False
  return True

print is_prime(30)
print is_prime(569)

Tampilannya adalah sebagai berikut:

Gravatar Image
Program Studi Teknik Informatika, Universitas Ma Chung, Malang - www.machung.ac.id

Leave a Reply

Your email address will not be published. Required fields are marked *