def primes(n):
boo=[False]n
boo[0],boo[1]=True,True
for i in range(2,int(n*.5)+1):
for j in range(2*i,n,i):
boo[j]=True
return [p for p,v in enumerate(boo) if not v]
高效生成n个素数的方法
最新推荐文章于 2021-12-30 16:54:21 发布
def primes(n):
boo=[False]n
boo[0],boo[1]=True,True
for i in range(2,int(n*.5)+1):
for j in range(2*i,n,i):
boo[j]=True
return [p for p,v in enumerate(boo) if not v]