题目描述 用简单素数筛选法求N以内的素数。 输入 N 输出 2～N的素数 样例输入
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
n = int(input())
isPrime = [True for i in range(n+1)]
for i in range(2, n+1):
if isPrime[i]:
for j in range(i+1, n+1):
if j % i == 0:
isPrime[j] = False
for i in range(2, n+1):
if isPrime[i]:
print(i)
标签：问题,样例,range,蓝桥,素数,训练赛,isPrime From： https://www.cnblogs.com/QWZeng/p/17156960.html