java biginteger sqrt,如何找到Java BigInteger的平方根？

Is there a library that will find the square root of a BigInteger? I want it computed offline - only once, and not inside any loop. So even computationally expensive solution is okay.

I don't want to find some algorithm and implement. A readily available solution will be perfect.

解决方案

Just for fun:

public static BigInteger sqrt(BigInteger x) {

BigInteger div = BigInteger.ZERO.setBit(x.bitLength()/2);

BigInteger div2 = div;

// Loop until we hit the same value twice in a row, or wind

// up alternating.

for(;;) {

BigInteger y = div.add(x.divide(div)).shiftRight(1);

if (y.equals(div) || y.equals(div2))

return y;

div2 = div;

div = y;

}

}