牛顿的方法在整数上工作得很好：
def isqrt(n): x = n y = (x + 1) // 2 while y < x: x = y y = (x + n // x) // 2 return x
这将返回的最大整数 X 为其中 X * X 不超过 ñ 。如果要检查结果是否恰好是平方根，只需执行乘法以检查 n 是否为理想平方。
我在博客上讨论了该算法以及其他三种用于计算平方根的算法。
牛顿的方法在整数上工作得很好：
def isqrt(n): x = n y = (x + 1) // 2 while y < x: x = y y = (x + n // x) // 2 return x
这将返回的最大整数 X 为其中 X * X 不超过 ñ 。如果要检查结果是否恰好是平方根，只需执行乘法以检查 n 是否为理想平方。
我在博客上讨论了该算法以及其他三种用于计算平方根的算法。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
