2009-03-03 3 views
5

Gibt es eine Möglichkeit, die Quadratwurzel einer großen ganzen Zahl zu erhalten? Ich habe es mit Zahlen zu tun, die viel zu groß sind, um int64 zu handhaben, also ist bigint ein Muss.Quadratwurzel für Bigint in F #

Ich dachte über die Idee nach, es selbst zu implementieren, indem ich die babylonische Methode benutze, aber ich möchte wissen, ob es dafür eingebaute Funktionen gibt.

Vielen Dank im Voraus.

+0

Ich wollte auch das. (In meinem Fall konnte ich es vermeiden, da es nur für einen Vergleich war, ich quadrierte beide Seiten) –

+0

Google für 'lsqrt' – leppie

Antwort

2

Sie können die Newton-Methode für jeden Skalar verwenden.

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

- MarkusQ

P. S. Siehe auch http://en.wikipedia.org/wiki/Methods_of_computing_square_roots

+0

Ich glaube Newtons Methode ist alias babylonische Methode. – duffymo

+1

Ja, das ist es, was er gesagt hat. Als ich es erfuhr, wurde es immer Newtons Methode genannt, also wenn ich "babylonische Methode" lese, denke und wiederhole es immer als "Newtons Methode". Ich habe aufgehört, CDs "Aufzeichnungen" zu nennen, so gibt es Hoffnung für mich. – MarkusQ

+0

Es war immer auch Newtons Methode für mich. Ich habe erst kürzlich von dem Alias ​​erfahren. – duffymo