c 网站开发程序员,如何电脑安装wordpress,电商网站建设实施方案,青岛在线制作网站我试图用埃拉霍斯特内斯的筛子找到第n个质数。是的#xff0c;我看到了类似的帖子#xff0c;但是我对这段代码有一个问题。一旦找到第n个素数#xff0c;我就停止算法。我写的是#xff1a;def nth_prime(n):limit 10**2pn 1 #keeps track of how many prime numbers we…我试图用埃拉霍斯特内斯的筛子找到第n个质数。是的我看到了类似的帖子但是我对这段代码有一个问题。一旦找到第n个素数我就停止算法。我写的是def nth_prime(n):limit 10**2pn 1 #keeps track of how many prime numbers we have foundsieve range(3, limit, 2)top len(sieve)for si in sieve:if si:pn 1print pn, si #used to check while codingif pn n:return si #loop breaks when the nth prime is foundelse:bottom (si*si - 3)/2if bottom top:breaksieve[bottom::si] [0] * -((bottom-top)//si)print nth_prime(11)但它不起作用。至少不是我想的那样。如果我添加回流过滤器(无筛子)[n-2]效果良好。但我希望它在第n个素数停止计算。以下是输出^{pr2}$我希望它能持续到...11 31如果函数能够正确计算所有筛到极限的筛分为什么输出会这样在
