处理python中的大整数

Question

我用python编写了一个程序来查找b，使得质数p除以b^2-8。b的范围是1，(p+1)/2。

对于小整数，它可以工作，只说最多7位数。但对于大整数，比如p = 140737471578113，则不然。我得到了错误信息

    for i in range (2,p1,1):
MemoryError

我把程序写成

#!/usr/bin/python3
p=long(raw_input('enter the prime number:'))
p1=long((p+1)/2)
for   i in range (2,p1,1):
    s = long((i*i)-8)
    if (s%p==0):
        print i

Answer 1

在Python2上，range()函数创建一个完整的整数列表：

>>> range(3)
[0, 1, 2]

在64位机器上，该列表所需的70368735789056个整数将需要将近1.5兆字节的内存，甚至不包括包含64位指针的list对象。难怪你没有记忆了。

通常，您将使用 function来生成可迭代的稀疏范围，但该对象不能处理长数字。在这里，while循环就足够了：

i = 2
while i < p1:
    s = long((i*i)-8)
    if (s%p==0):
        print i
    i += 1