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 ", v, sqrtv) s := "123456789012345678" v1 := sqrt(s) fmt.Printf("%s : %v ", s, v1) s = "100000000000000000000" v1 = sqrt(s) fmt.Printf("%s : %v ", 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
程序说明:程序中给出了不同计算方法的结果,目的是便于比较计算结果的正确性。