python中列表的大小_超过python中列表的大小

我试图在

python中实现

sieve of eratosthenes,但是当试图找到例如

779695003923747564589111193840021的sqare根的所有素数时,我得到一个错误,说range()的结果有太多项.我的问题是,我如何避免这个问题,如果我用while循环实例化列表,我会得到一个错误,说我使用了太多内存(在它开始使用页面文件之前),下面列出了两个：

使用范围()

maxnum = 39312312323123123

primes = []

seq = []

i = 0

seq = range(2,maxnum)

for i in seq:

mul = i * seq

for j in mul:

try:

seq.remove(j)

except:

pass

primes.append(i)

print primes

使用while：

maxnum = 39312312323123123

primes = []

seq = []

i = 0

while i < maxnum:

seq.append(i)

i+=1

for i in seq:

mul = i * seq

for j in mul:

try:

seq.remove(j)

except:

pass

primes.append(i)

print primes