题解 | 筛选法求素数
筛选法求素数
https://www.nowcoder.com/practice/06c3dcc303654ef4926654023eca1e5a
n = int(input())
l = []
g = 0
for i in range(2,n+1):
y = 0
for j in range(2,i):
if i % j == 0:
y = y + 1
if y == 0:
l.append(i)
g = g + 1
print(' '.join(map(str, l)))
print(n-g-1)
