java 分离质因数

在Java中，分离质因数是指将一个正整数解为若干个质数的乘积。下面是一个示例代码，用于实现分离质因数的功能：

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

public class PrimeFactorization {
    public static List<Integer> getPrimeFactors(int number) {
        List<Integer> primeFactors = new ArrayList<>();

        // 从最小的质数2开始，依次判断是否能整除number
        for (int i = 2; i <= number; i++) {
            while (number % i == 0) {
                primeFactors.add(i);
                number /= i;
            }
        }

        return primeFactors;
    }

    public static void main(String[] args) {
        int number = 36;
        List<Integer> primeFactors = getPrimeFactors(number);

        System.out.println("质因数分解结果：" + primeFactors);
    }
}

运行以上代码，输出结果为：质因数分解结果：[2, 2, 3, 3]，表示36可以分解为2 * 2 * 3 * 3。