我想使用我在网上找到并稍作修改的算法生成两个非常大的质数。
第5行代码出现了以下错误:
Python OverflowError: cannot fit 'long' into an index=sized integer
我的代码:
import math
def atkin(end):
if end < 2: return []
lng = ((end/2)-1+end%2)
**sieve = [True]*(lng+1)**
for i in range(int(math.sqrt(end)) >> 1):
if not sieve[i]: continue
for j in range( (i*(i + 3) << 1) + 3, lng, (i << 1) + 3):
sieve[j] = False
primes = [2]
primes.extend([(i << 1) + 3 for i in range(lng) if sieve[i]])
return primes
如何修复我的错误?
如果您知道一种更好的方法来生成大质数,那将非常有帮助。