Go语言实现大数开方程序
发布时间:2020-12-14 05:05:30 所属栏目:大数据 来源:网络整理
导读:Go语言的big包实现大数运算,但是有关大整数运算,似乎没有相应的开方程序。 这里给出的程序,实现了大整数的开方运算函数。该程序是基于大整数开方运算的算法实现的。 Go语言程序: // bigintsqrt project main.gopackage mainimport ("fmt""math""math/big
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 : %dn",v,sqrtv) s := "123456789012345678" v1 := sqrt(s) fmt.Printf("%s : %vn",s,v1) s = "100000000000000000000" v1 = sqrt(s) fmt.Printf("%s : %vn",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 程序说明:程序中给出了不同计算方法的结果,目的是便于比较计算结果的正确性。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |