2009-03-03 13 views
5

Y at-il un moyen d'obtenir la racine carrée d'un grand nombre entier? J'ai affaire à des nombres qui sont beaucoup trop gros pour int64 à gérer, donc bigint est un must.racine carrée pour Bigint en F #

Je considérais l'idée de mettre en œuvre moi-même en utilisant la méthode de Babylone, mais veulent savoir s'il y a des fonctions pour construire cette première.

Merci d'avance.

+0

Je voulais aussi cela. (Dans mon cas je pourrais l'éviter, puisque c'était juste pour un comparason, j'ai carré les deux côtés) –

+0

Google pour 'lsqrt' – leppie

Répondre

2

Vous pouvez utiliser la méthode newton sur n'importe quel scalaire.

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

- MarkusQ

post-scriptum Voir aussi http://en.wikipedia.org/wiki/Methods_of_computing_square_roots

+0

Je crois que la méthode de Newton est une méthode aka babylonienne. – duffymo

+1

Oui, c'est ce qu'il a dit qu'il envisageait d'utiliser. Quand je l'ai appris, il a toujours été appelé la méthode de Newton, donc quand je lis la "méthode babylonienne", pense, et retransmet, il ressort toujours comme "la méthode de Newton". J'ai arrêté d'appeler des disques "records", donc il y a de l'espoir pour moi. – MarkusQ

+0

C'était aussi la méthode de Newton pour moi aussi. Je n'ai appris que récemment l'alias. – duffymo