Go语言实现大数开方程序

Go语言的big包实现大数运算，但是有关大整数运算，似乎没有相应的开方程序。

这里给出的程序，实现了大整数的开方运算函数。该程序是基于大整数开方运算的算法实现的。

Go语言程序：

// bigintsqrt project main.go
package main

import (
"fmt"
"math"
"math/big"
)

func main() {
v := uint64(123456789012345678)
sqrtv := uint64(math.Sqrt(float64(v)))
fmt.Printf("%d : %d\n", v, sqrtv)

s := "123456789012345678"
v1 := sqrt(s)
fmt.Printf("%s : %v\n", s, v1)

s = "100000000000000000000"
v1 = sqrt(s)
fmt.Printf("%s : %v\n", s, v1)
}

// 计算大整数开方函数
func sqrt(s string) *big.Int {
var n, a, b, m, m2 big.Int

n.SetString(s, 10)

a.SetInt64(int64(1))
b.Set(&n)

for {
m.Add(&a, &b).Div(&m, big.NewInt(2))

if m.Cmp(&a) == 0 || m.Cmp(&b) == 0 {
break
}

m2.Mul(&m, &m)
if m2.Cmp(&n) > 0 {
b.Set(&m)
} else {
a.Set(&m)
}
}

return &m
}

运算结果：

123456789012345678 : 351364182
123456789012345678 : 351364182
100000000000000000000 : 10000000000

程序说明：程序中给出了不同计算方法的结果，目的是便于比较计算结果的正确性。