python int()转换出错抛出异常类型_溢出错误Python int太大，无法转换为C long

#!/usr/bin/python

import sys,math

n = input("enter a number to find the factors : ")

j,flag,b= 0l,False,0l

for b in xrange(1,n+1):

a = n + (b*b)

j = long(math.sqrt(a))

if a == j*j:

flag = True

break

if flag:

c = j+b

d = j-b

print "the first factor is : ",c ," and the second factor is : ",d

当我运行这段代码时，它会为不同的输入抛出不同类型的错误。

以下是一种输入linux@terminal:~$ ./fermat.py

enter a number to find the factors : 544564564545456

Traceback (most recent call last):

File "./fermat.py", line 8, in

for b in range(1,n+1):

MemoryError

这是第二次输入linux@terminal:~$ ./fermat.py

enter a number to find the factors : 28888888888888888888888888888888888444444444444444444444444

Traceback (most recent call last):

File "./fermat.py", line 8, in

for b in range(1,n+1):

OverflowError: range() result has too many items

这是第三次输出linux@terminal:~$ ./fermat.py

enter a number to find the factors : 28888888888888888888888888888888888444444444444444444444444

Traceback (most recent call last):

File "./fermat.py", line 8, in

for b in xrange(1,n+1):

OverflowError: Python int too large to convert to C long

实际上，我是在为费马因子分解编写代码，以找到给定数字的因子。我的要求是，即使输入100位数字，也应该给出该输入数字的输出。

有没有办法解决这种问题？

我正在用Ubuntu和python 2.7.5+