java分解成质因数

Java分解成质因数是一种将一个正整数分解为其质因数乘积的方法。可以使用Java编程语言来实现这个算法。下面是Java代码实现：

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

public class PrimeFactorization {
    public static List<Integer> factorize(int number) {
        List<Integer> factors = new ArrayList<>();
        // 从2开始迭代，找到最小质因数
        for (int i = 2; i <= number; i++) {
            while (number % i == 0) {
                // 找到最小质因数，添加到结果列表中
                factors.add(i);
                // 将原数除以最小质因数，得到较小的数
                number /= i;
            }
        }
        // 如果剩余的数不为1，说明剩余的数是最后一个质因数
        if (number != 1) {
            factors.add(number);
        }
        return factors;
    }

    public static void main(String[] args) {
        int number = 84;
        List<Integer> factors = factorize(number);
        System.out.println("质因数分解结果：" + factors);
    }
}

这段代码使用了一个List来存储分解出来的质因数，从2开始迭代，找到最小质因数，然后将原数除以最小质因数，得到较小的数，重复这个过程直到剩余的数不为1，说明剩余的数是最后一个质因数。最后将所有的质因数存储在List中并返回。在main函数中，我们可以调用factorize函数来分解一个整数的质因数，并将结果打印出来。