Python筛法求素数

l=[2]
m,n=input().split()
m=int(m)
n=int(n)

for i in range(m,n):
flag=True
for j in l:
if i%j==0:#如果当前值可整除已筛选出的素数中的任意值,则改变flag,结束循环
flag=False
break
if flag:#添加该数至素数列表
l.append(i)
print(l)
print(len(l))

 


posted @   萌萌程序猿  阅读(3728)  评论(1编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示