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.