一个大于1且除了1和它本身以外没有其他因数的正整数被称为质数。
2, 3, 5, 7 等都是质数,因为它们没有其他因数。但 6 不是质数(它是合数),因为 2 x 3 = 6
。
源代码
# 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)
输出
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997
在这里,我们使用 Python range() 将区间存储为 lower(表示下限)和 upper(表示上限),并打印出该范围内的质数。访问此页面以学习如何检查一个数是否为质数。