Obtener raiz cuadrada de un numero entero

[iovan]

Hola amigos.

Me ayudan a obtener la raiz cuadrada de un numero entero sin utilizar la libreria math, osea por el metodo de suma de primos.


Gracias.

[sam90]

Mira esto seria mas una pregunta en un foro de matematica que aca. Tienes que encontrar un buen metodo numerico para calcularla.
Un metodo seria crear un polinomio con raiz igual a la raiz cuadrada de n. por ejemplo

x = sqrt( n ) => x *x - n = 0

Existen montones de metodos para calcular la raiz a esa ecuacion. Uno por ejemplo es el de la biseccion: http://es.wikipedia.org/wiki/M%C3%A9...bisecci%C3%B3n

Otra forma seria hacer un desarrollo de taylor pero tendria que pensarlo mejor.

[blackzerogamer]

Mira Esta

Código PHP:

  void Raiz()
{
    
    float num1;
    int num2;
    cout << "Base \n";

    
    cin  >>num1;
    

    float rad = num1, tot = 0;
    while (tot != rad)
    {
        tot = rad;
        rad = (num1/rad+rad)/2;
         }
    cout<<"Raiz cuadrada " <<rad;
    

} 
   

[iovan]

Gracias amigo.