BigInteger 模数不是正数

Question

public static BigInteger primeFactorOf(BigInteger n) {
    BigInteger p = n.sqrt();
    BigInteger small = new BigInteger("0");
    BigInteger two = new BigInteger("2");
    while(n.mod(p).compareTo(small)!=0){
        p=p.subtract(two);
    }
    System.out.println(p);
    System.out.println(n.divide(p));
   return p;
}

public static void main(String[] args){
   BigInteger big = new BigInteger("3223956689869297");
   primeFactorOf(big);
}

得到

Exception in thread "main" java.lang.ArithmeticException: BigInteger: modulus not positive
at java.base/java.math.BigInteger.mod(BigInteger.java:2692)
at matma.primeFactorOf(matma.java:125)
at matma.main(matma.java:136)

我制作了这个函数来分解两个素数的大数（在本例中为82192031*39224687=3223956689869297）。

虽然该函数适用于较小的数字（当素数为 6 位时），但现在当我使用 8 位素数时出现此错误。

我不明白它以前为什么以及如何工作，现在却不行。

Answer 1

这是因为 sqrt(3223956689869297) 是偶数。 3223956689869297 的质数因子都是奇数。当您每次下降 2 时，您只查看偶数，并跳过主要因素。最终，模数 (p) 从 2 变为 0，您会得到这个错误（模数不是正数）。