如何为 big.Int 类型计算平方根

陌萱同学_1706

陌萱同学_1706

2026-11-15

671人浏览

原创

如何为 big.Int 类型计算平方根

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,符合预期。

? 验证是否为完全平方数(进阶)

big.Int.Sqrt()
PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.31

3571

5

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2025.10.31

574

9

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2026.02.12

602

19

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6404

49

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

3564

5

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

2025.10.17

1952

13

全局变量怎么定义
全局变量怎么定义

本专题整合了全局变量相关内容,阅读专题下面的文章了解更多详细内容。

2025.09.18

5365

12

python 全局变量
python 全局变量

本专题整合了python中全局变量定义相关教程,阅读专题下面的文章了解更多详细内容。

2025.09.18

2290

13

c++ 全局变量
c++ 全局变量

本专题整合了c++全局变量的使用、定义、作用域等等内容,阅读专题下面的文章了解更多详细内容。

2026.03.17

219

17

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习