Skip to main content
 首页 » 编程设计

python之如何在 Python 2 中对大数求平方根

2024年10月25日18开发

我正在尝试检查一个大数是否是一个完美的正方形。这是我的代码的相应部分:

x = long(raw_input()) 
a = sqrt(5 * x ** 2 + 4) 
b = sqrt(5 * x **2 - 4) 
if long(a) == a or long(b) == b: 
    print "YES" 
else: 
    print "NO"  

但是,当 x 变得太大时,我得到这个错误:

    a = sqrt(5 * x ** 2 + 4) 
OverflowError: long int too large to convert to float 

有人能告诉我解决方法吗?

请您参考如下方法:

使用 decimal module取大数的平方根。