0

我正在编写一个程序，它给我一个溢出错误。我意识到造成这种情况的原因是我的输入可以输入到 2147483646。我使用 sys.maxint 解决了这个问题。除此之外的任何事情都给了我一个溢出错误。我如何接受大值的输入？对于价值，2147483646 我的系统挂起。如何处理这样的错误。这里给出了问题的陈述，如果一个数字的数字和以及它的数字的平方和是质数，则称为幸运数字。A和B之间有多少个数字是幸运的？

我在这里附上示例代码。

class luckynumbers():
    #required numbers are only 0-9, their values can be stored in a lookup table
    def __init__(self):
            self.squarelist=[0,1,4,9,16,25,36,49,64,81]

    def isEven(self, n):
            if n%2 ==0:
                    return True
            else:
                    return False

    def isPrime(self,n):
            return_val=True
            if n==2:
                    return_val= True
            if not self.isEven(n):
                    for i in xrange(2,n/2):
                            if n%i ==0:
                                    return_val=False
                                    break
            else:
                    return_val= False
            return return_val

    def sumofDigits(self,n):
            return sum(map(int, n))

    def generateSquares(self, n):
            return map(lambda x: self.squarelist[x], map(int,n))

    def satisfy(self,n):
            return self.isPrime(self.sumofDigits(n)) and self.isPrime(sum(self.generateSquares(n)))

def main():
    luckyno=luckynumbers()
    t=int(raw_input().rstrip())
    count = []
    for i in xrange(t):
            counts = 0
            a,b = map(int, raw_input().rstrip().split())
            if a==1:
                    a=2
            for j in xrange(a,b+1,1):
                     if luckyno.satisfy(str(j)):
                            counts+=1
            count.append(counts)
    for i in count:
            print i

if __name__=='__main__':
    main()

我仍在查看 python 中的长整数文档。但是还没有想出办法。我尽可能地尝试使用优化。还有什么，我真的很感激。

4

1 回答 1

0

该xrange()函数仅限于整数（不是长整数）。xrange()如果您将发生 OverflowError的调用替换为仅调用，则代码将按预期工作range()。

于 2013-06-30T10:33:44.593 回答