Go 语言中可直接调用 *big.Int.Sqrt() 方法高效、精确地计算任意精度大整数的平方根，无需手动实现牛顿迭代或浮点转换。
go 语言中可直接调用 *big.int.sqrt() 方法高效、精确地计算任意精度大整数的平方根，无需手动实现牛顿迭代或浮点转换。
在处理超出 int64 范围的超大整数（如密码学、高精度计算或天文数值）时，math/big 包是 Go 的标准解决方案。与 float64 的 math.Sqrt() 不同，*big.Int 提供了原生、无精度损失的整数平方根运算——即向下取整的整数平方根（floor of the exact square root），满足数学定义：
对于非负整数
n，Sqrt(n)返回最大的整数r，使得r² ≤ n。
该方法使用优化的牛顿-拉夫逊算法，时间复杂度为 O(M(n) log n)，其中 M(n) 是大数乘法的复杂度，性能远优于手动实现。
✅ 基本用法示例
package main
import (
"fmt"
"math/big"
)
func main() {
// 从字符串初始化超大整数（避免字面量溢出）
s := "10000000000000000000000000000000000000000000000000000"
n := new(big.Int)
n.SetString(s, 10) // 基数 10
// 计算整数平方根（向下取整）
sqrt := new(big.Int).Sqrt(n)
fmt.Println("√", s, "=", sqrt) // 输出：√ 10000000000000000000000000000000000000000000000000000 = 100000000000000000000000000
}⚠️ 注意事项
-
仅支持非负整数：若传入负数，
Sqrt()将 panic（panic: square root of negative number）。使用前请确保n.Sign() >= 0。 -
返回值为整数：结果始终是
*big.Int，表示⌊√n⌋；如需判断是否为完全平方数，可验证sqrt.Mul(sqrt, sqrt).Cmp(n) == 0。 -
内存安全：推荐复用
*big.Int实例（如new(big.Int).Sqrt(n)）避免频繁分配；也可预先声明接收变量提高可读性。 -
零值处理：
Sqrt(0)正确返回0，Sqrt(1)返回1，符合预期。
? 验证是否为完全平方数（进阶）
func IsPerfectSquare(n *big.Int) (*big.Int, bool) {
if n.Sign() < 0 {
return nil, false
}
r := new(big.Int).Sqrt(n)
sq := new(big.Int).Mul(r, r)
return r, sq.Cmp(n) == 0
}
// 使用示例：
// r, ok := IsPerfectSquare(big.NewInt(144)) // r=12, ok=true
// r, ok := IsPerfectSquare(big.NewInt(145)) // r=12, ok=false总之，big.Int.Sqrt() 是 Go 中计算大整数平方根最简洁、可靠且高性能的方式——它内置于标准库，经过充分测试，无需依赖第三方包或自行实现数值算法。
