Bilangan bulat positif lebih besar dari 1 yang tidak memiliki faktor lain kecuali 1 dan bilangan itu sendiri disebut bilangan prima.

2, 3, 5, 7 dll adalah bilangan prima karena mereka tidak memiliki faktor lain. Tapi 6 tidak prima (itu komposit) karena, 2 x 3 = 6.

Kode sumber

# Python program to display all the prime numbers within an interval

lower = 900
upper = 1000

print("Prime numbers between", lower, "and", upper, "are:")

for num in range(lower, upper + 1):
   # all prime numbers are greater than 1
   if num > 1:
       for i in range(2, num):
           if (num % i) == 0:
               break
       else:
           print(num)

Keluaran

Prime numbers between 900 and 1000 are:
907
911
919
929
937
941
947
953
967
971
977
983
991
997

Di sini, kami menyimpan interval sebagai menurunkan untuk interval yang lebih rendah dan atas untuk interval atas, dan temukan bilangan prima dalam rentang itu. Kunjungi halaman ini untuk mempelajari cara memeriksa apakah suatu bilangan prima atau tidak.