蓝桥杯：python筛选法求N中素数个数

用筛法求之N内的素数。

输入格式

N

输出格式

0～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

基本思想首先遍历数组2-N（其中1不是素数直接去掉，否则第一次筛选会晒去所有数）每一次遍历筛去当前遍历数的倍数倍数范围要小于N

代码实现：

n = eval(input())
li = []
for i in range(2,n+1):
    li.append(i)
for i in li:
    j = 2
    while j*i <= n:
        if j*i in li:
            li.remove(j*i)
        j+=1
for i in li:
    print(i)