2009-03-03 12 views
5

大きな整数の平方根を得る方法はありますか?私はint64が扱うには大きすぎる数値を扱っているので、bigintは必須です。FのBigintの平方根#

私はバビロニアの方法を使って自分自身を実装する考えを考えていましたが、最初に組み込みの関数があるかどうかを知りたいのです。

ありがとうございます。

+0

私もこれが欲しかったです。 (私の場合、私はそれを避けることができた、それは単に比較のためであった、私は両面を平方した) –

+0

Google for 'lsqrt' – leppie

答えて

2

任意のスカラーでnewtonのメソッドを使用できます。

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

- MarkusQ

P.S.あなたもhttp://en.wikipedia.org/wiki/Methods_of_computing_square_roots

+0

私はニュートンの方法がバビロニアの方法であると信じている。 – duffymo

+1

はい、それは彼が使用を検討していたと言いました。私がそれを学んだときはいつもニュートンの方法と呼ばれていました。私は「バビロニアの方法」を読むと、それを常に「ニュートンの方法」として再送信します。 私はCDを「レコード」と呼ぶのをやめました。だから私には希望があります。 – MarkusQ

+0

私はいつもニュートンの方法でした。私は最近エイリアスについて学んだだけです。 – duffymo

関連する問題