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

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