Square Root

[MatheusGlad 424]

Algoritmo para calcular n digitos de 1 raiz.

 

Como os numeros chegam a ser maiores que 2^1024 voce nao pode trabalhar mais com numeros depois disso.

Então eu transformei tudo em string e fiz as funçoes para as operações basicas como multiplicaçao, soma e subtraçao.

 

Não sao perfeitas, não foram feitas para serem perfeitas, nao aceitam numero negativo blabla eu ia fazer mas como pro meu objetivo não ia adiantar muito então decidi nao fazer.

http://pastebin.com/Zyv0WB8P

 

Fiz o melhor que eu pude XD:

 

Exemplo:

 

local root = sqroot(5, 100)
print("Raiz de 5 com 100 casas decimais:\n" .. root .. "\nO algoritmo demorou " .. os.clock() .. " segundos para finalizar.")

 

Output:

 

Raiz de 5 com 100 casas decimais:

2.2360679774997896964091736687312762354406183596115257242708972454105209256378048994144144083787822749

O algoritmo demorou 7.612 segundos para finalizar.

Editado Maio 3, 2013 por MatheusMkalo