Como vcs complicam uma coisa tão simples...no 3º post o amigo ja deu a entender que solucionou...provavelmente eh um trabalho de faculdade ou algo simples..não tem a necessidades de extender este topico para descobrir quem eh o rei da raiz quadrada..

entanglement wrote:Se quiser usar o método de extração de raiz quadrada dado por Dijkstra (isso para BigInteger, não para BigDecimal)
package guj; import java.math.BigInteger; public class SquareRootDijkstra { private static final int BITS = 32; static int square_root (int n) { int mask = 1 << (BITS - 2); int root = 0; int remainder; int i = 1; remainder = n; while (mask != 0) { if ((root + mask) <= remainder) { remainder -= (root + mask); root += 2 * mask; } root >>= 1; mask >>= 2; } return root; } static BigInteger square_root (BigInteger n) { int maskLength = n.bitLength(); if (maskLength % 2 == 1) maskLength ++; BigInteger mask = BigInteger.ONE.shiftLeft(maskLength); BigInteger root = BigInteger.ZERO; BigInteger remainder; remainder = n; while (mask.signum() != 0) { int signum = root.add(mask).subtract (remainder).signum(); if (signum <= 0){ remainder = remainder.subtract(root.add(mask)); root = root.add(mask).add(mask); } root = root.shiftRight (1); mask = mask.shiftRight (2); } return root; } public static void main (String[] args) { // for (int i = 1; i < 10000000; ++i) { // int sq = (int) square_root (BigInteger.valueOf (i)).longValue(); // int sq2 = (int) Math.sqrt (i); // if (sq != sq2) { // System.out.println (i + "--" + sq + "--" + sq2); // } // } BigInteger bd = new BigInteger ("31415926535897932384626433832795"); BigInteger sq; System.out.printf ("%d - %d - %d%n", bd, sq = square_root (bd), bd.subtract (sq.multiply(sq))); } }