步骤分析:
1.输入一个数为N
2.使用for循环遍历2到N
3.设每个i都为素数 即a = 1
4.若i能被2到i-1的整数整除,则i不为素数 即a = 0
5.若a = 1依然成立,则对应i的值为素数
6.输出所有当a = 1时,i的值
# 用简单素数筛选法求N以内的素数。
N = int(input("请输入一个大于2的整数:"))
for i in range(2,N):
a = 1 #设每个数都为素数
for j in range(2,i):
if (i % j ) == 0: #进行筛选
a = 0 #能被整除的都不是素数
if a == 1:
print(i) #输出素数
运行结果:
请输入一个大于2的整数:100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97