求出区间[a,b]中所有整数的质因数分解ptaJAVA

在Java中，求一个区间内的所有整数的质因数分解可以分为几个步骤：

1. 定义一个函数`primeFactorize(int num)`，该函数用于计算单个整数的质因数分解。首先从最小的素数2开始，检查num是否能被2整除，然后逐次检查更大的素数，直到num不再能被当前素数整除。

public List<int[]> primeFactorize(int num) {
    List<int[]> factors = new ArrayList<>();
    int i = 2;
    while (i * i <= num) {
        if (num % i == 0) {
            factors.add(new int[]{i, 1}); // 分解因子并记录次数
            num /= i; // 更新num
        } else {
            i++;
        }
    }
    if (num > 1) { // 如果num还有剩余，说明它是最后一个质因子
        factors.add(new int[]{num, 1});
    }
    return factors;
}

2. 对于区间 `[a, b]`，遍历每一个整数`x`（包括边界条件），调用上述`primeFactorize(x)` 函数，并将结果存储起来。这里需要一个额外的数据结构来存储整个区间的分解信息，比如Map或列表。

List<int[]> intervalFactors = new ArrayList<>();
for (int x = a; x <= b; x++) {
    List<int[]> factorsOfX = primeFactorize(x);
    intervalFactors.addAll(factorsOfX);
}

最后，你可以返回`intervalFactors`这个列表，它包含了区间 `[a, b]` 中每个整数的质因数及其对应的次数。