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 @ 2019-05-02 18:45  萌萌程序猿  阅读(3726)  评论(1编辑  收藏  举报