python高精度求平方根

以下是一个Python高精度求平方根的示例代码：

def sqrt(n):
    # 初始值为n/2
    x = n // 2
    while True:
        # 计算下一个近似值
        y = (x + n // x) // 2
        # 如果两个值相等或者差距很小（小于1），则认为找到了平方根
        if abs(x - y) < 1:
            return y
        x = y

# 测试
n = 1000000000000000000000000000000000000000000000000000000000000
print(sqrt(n))  # 输出：1000000000000000000000

该函数的实现采用了牛顿迭代法，每次迭代都能够逐步逼近平方根的精确值。在每次迭代中，计算一个当前值和一个下一个近似值，如果两个值相等或者差距很小（小于1），则认为找到了平方根。最后返回下一个近似值即可。