如何找到 Java BigInteger 的平方根？

Question

是否有一个库可以找到 BigInteger 的平方根？我希望它离线计算 - 只计算一次，而不是在任何循环内。因此，即使是计算量大的解决方案也可以。

我不想找到一些算法并实现。一个现成的解决方案将是完美的。

原文由 user529141 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

纯娱乐：

 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;
    }
}

原文由 Edward Falk 发布，翻译遵循 CC BY-SA 3.0 许可协议