java统计一个长整数的数字类型中素数个数

在Java中，统计一个大整数（如BigInteger）中素数的个数可以分为几个步骤：

1. 定义一个函数用于判断给定的 BigInteger 是否为素数。素数是一个大于1的自然数，除了1和它自身以外不再有其他因数。你可以通过检查所有小于它的平方根的因子是否存在来完成这个判断。

import java.math.BigInteger;

public boolean isPrime(BigInteger num) {
    if (num.compareTo(BigInteger.ONE) <= 0 || num.equals(BigInteger.ZERO)) return false;
    for (BigInteger i = BigInteger.TWO; i.multiply(i).compareTo(num) <= 0; i = i.add(BigInteger.ONE)) {
        if (num.mod(i).equals(BigInteger.ZERO)) return false;
    }
    return true;
}

2. 创建一个方法来计算长整数中素数的数量。遍历整个 BigInteger 并应用 `isPrime` 函数，累加结果。

public int countPrimes(BigInteger input) {
    int primeCount = 0;
    for (BigInteger digit : input.divideAndRemainder(BigInteger.valueOf(10))) { // 分割成单个数字
        if (isPrime(digit)) primeCount++;
    }
    return primeCount;
}