用筛法求之N内的素数。

解题思路:

注意事项:

参考代码:

from math import *

n=int(input())

def pd(x):

    if x==2:

        return True

    else:

        for i in range(2,int(sqrt(x))+1):

            if x%i==0:

                return False

        return True

for i in range(2,n+1):

    if pd(i):

        print(i)