Java求素数因子和

在Java中，求一个数的素数因子可以通过编写一个函数来实现。素数因子是指能够整除该数且自身也是质数的数字。以下是一个简单的示例，用于找到一个整数的所有素数因子：

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

public class PrimeFactors {
    public static List<Integer> primeFactors(int num) {
        List<Integer> factors = new ArrayList<>();
        for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到num的平方根，因为大于这个值的因子会与小于它的因子成对出现
            while (num % i == 0) {
                factors.add(i);
                num /= i; // 更新num，去除已经发现的因子
            }
        }

        // 如果num还是质数，说明最后一个未去除的因子就是它本身
        if (num > 1) {
            factors.add(num);
        }

        return factors;
    }

    public static void main(String[] args) {
        int number = 60;
        System.out.println("Prime factors of " + number + " are: " + primeFactors(number));
    }
}

在这个例子中，`primeFactors`函数首先从2开始遍历到输入数的平方根，如果当前数能整除目标数，就添加为因子并将目标数更新为除以该因子的结果。最后，如果还有剩余的数，说明它是个质数，也加入因子列表。