跳到主要内容

Python 程序打印区间内所有素数

要理解这个示例,你需要了解以下Python编程主题的知识:

一个大于1的正整数,如果没有其他因子,除了1和它本身,就被称为素数。

2、3、5、7等都是素数,因为它们没有其他因子。但6不是素数(它是合数),因为2 x 3 = 6

源代码

# Python程序:显示一个区间内的所有素数
lower = 900
upper = 1000

print("在", lower, "和", upper, "之间的素数有:")

for num in range(lower, upper + 1):
# 所有素数都大于1
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num)

输出

在900和1000之间的素数有:
907
911
919
929
937
941
947
953
967
971
977
983
991
997

这里,我们将区间存储为下限lower和上限upper,并在该范围内找到素数。访问此页面了解如何检查一个数字是否为素数