python3 使用筛选法求解小于n的所有素数

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
mengvlog 阅读 8 次 更新于 2025-07-20 09:12:45 我来答关注问题0
檬味博客在线解答立即免费咨询

Python相关话题

Copyright © 2023 WWW.MENGVLOG.COM - 檬味博客
返回顶部