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

程式說明：程式中給出了不同計算方法的結果，目的是便於比較計算結果的正確性。