F#中Bigint的平方根

时间:2009-03-03 22:32:19

标签: f# biginteger

有没有办法得到一个大整数的平方根?我处理的数字对于int64来说太大了,所以bigint是必须的。

我正在考虑使用Babylonian方法自己实现它的想法,但是想先了解是否有任何内置函数。

提前致谢。

2 个答案:

答案 0 :(得分:2)

你可以在任何标量上使用牛顿方法。

http://en.wikipedia.org/wiki/Newton%27s_method

- MarkusQ

P.S。另请参阅http://en.wikipedia.org/wiki/Methods_of_computing_square_roots

答案 1 :(得分:0)

Happy Square Root Day也给你:)。

我不认为bigint内置了