lastnum=j #都判断标志赋值 if lastnum==(i-1): #若标志是为 i-1,则i为质数 print(i)
python3 使用筛选法求解小于n的所有素数
n = int(input("输入一个自然数:")) #确定n
lastnum=1 #一个判断标志,可以初始化为任意值
foriinrange(1,n): #遍历所有小于n的数
for j in range(2,i): #对于一个确定的数,遍历小于它的整数,即除数
if i%j==0:
break
lastnum=j #都判断标志赋值
if lastnum==(i-1): #若标志是为 i-1,则i为质数
print(i)2021-08-01