java.math.BigInteger.sqrt() 是 Java SE 9 & JDK 9 中新增的內建函數
所以呢可以自己寫一個sqrt() function
public static BigInteger sqrt(BigInteger a) {
BigInteger div = BigInteger.ZERO.setBit(a.bitLength() / 2);
for (; ; ) {
BigInteger b = div.add(...);
if (b.equals(...)) return y;
...
---
...
}
}
java 對大數很友善的 :)
記得要 import java.math.BigInteger;