1022: [编程入门]筛选N以内的素数

解题思路:

注意事项:

参考代码:

import math
N = int(input())
arr = [True] * (N + 1)
for i in range(2, int(math.sqrt(N))):
    j = i
    k = j
    while j * k <= N:
        arr[j * k] = False
        k += 1
for i in range(2, len(arr)):
    if arr[i] is True:
        print(i)