Comment puis-je obtenir Math.Sqrt pour retourner un Bignum et non un Float?

Question

J'essaye de calculer la racine carrée d'un très grand nombre dans Ruby. Le problème que j'ai est que la fonction Math.sqrt ressemble à ce

sqrt(numeric) → float

Si je nourris un très gros chiffre, il va me donner FloatDomainError: Infinity. Quelle est la meilleure façon d'obtenir sqrt() pour retourner un BigNum? Y a-t-il peut-être une gemme pour cela ou devrais-je écrire ma propre fonction pour calculer la racine carrée?

Dans ce cas, quel est le moyen le plus facile de le faire? Taylor série? Les racines carrées des nombres seront toujours être des nombres entiers.

Answer 1

Il est un moyen simple de calculer la racine carrée d'un nombre entier, qui se traduit par un nombre entier:

1. Pour trouver la racine carrée d'un nombre, fixé M et P à ce numéro.
2. Calculez ensuite (M + P/M)/2, en arrondissant chaque division vers le bas.
3. Si M est égal ou inférieur au résultat, utiliser M comme racine carrée; autrement, définissez M au résultat et répéter ce processus à l'étape 2.

Cette approche peut être inefficace pour les grands nombres, cependant, donc essayer et voir.

EDIT:

Voici la mise en œuvre Ruby:

def mysqrt(x) 
    return 0 if x==0 
    m=x 
    p=x 
    loop do 
    r=(m+p/m)/2 
    return m if m<=r 
    m=r 
    end 
end