蓝桥杯训练赛二-问题 A

题目描述

用简单素数筛选法求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)