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:
