求一个整数的素数因子，Java

求一个整数的素数因子可以使用分解质因数的方法，这是寻找所有质数因子并计算它们乘积的过程。在Java中，你可以编写一个函数来完成这个任务。以下是一个简单的示例：

import java.util.ArrayList;
import java.util.List;

public class PrimeFactors {
    public static List<Integer> primeFactorize(int num) {
        List<Integer> factors = new ArrayList<>();
        for (int i = 2; i <= num; i++) {
            while (num % i == 0 && isPrime(i)) {
                factors.add(i);
                num /= i;
            }
        }
        if (num > 1) { // 如果num还有剩余，说明最后一个质因子未添加到列表中
            factors.add(num);
        }
        return factors;
    }

    private static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int inputNumber = 84;
        System.out.println("The prime factors of " + inputNumber + " are: " + primeFactorize(inputNumber));
    }
}

在这个例子中，`primeFactorize`方法首先从2开始检查每个数字是否能整除输入的`num`，如果是质数，并且能整除，则将其添加到`factors`列表中，并更新`num`。`isPrime`方法用于判断一个数是否为质数。

运行此程序，它将打印出给定整数的素数因子列表。例如，对于84，结果可能是 `[2, 2, 3, 7]`。