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))

猜你喜欢

转载自www.cnblogs.com/ggrm/p/10803044.html