from math import *
n=int(input("请输入n："))
m=int(sqrt(n))
p=[i for i in range(n+1)]
for i in range(2,m+1):
if p[i]:
for j in range(2*i,n+1,i):
p[j]=0
for i in range (2,n+1):
if p[1]:
print(p[i])
from math import *
n=int(input("请输入n："))
m=int(sqrt(n))
p=[i for i in range(n+1)]
for i in range(2,m+1):
if p[i]:
for j in range(2*i,n+1,i):
p[j]=0
for i in range (2,n+1):
if p[1]:
print(p[i])
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
