合数分解2Java编程

在Java编程中，合数分解通常是指将一个合数（除了1和本身以外还有其他因数的大于1的整数）分解成若干个质数相乘的形式。这个过程可以帮助我们更好地理解数论，并在某些算法中应用，比如求最大公约数、最小公倍数等。

下面是一个简单的Java程序示例，用于分解一个给定的合数：

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

public class PrimeFactorization {
    public static void primeFactors(int number) {
        List<Integer> factors = new ArrayList<>();
        for (int i = 2; i <= number; i++) {
            while (number % i == 0) { // 当i能整除number时，不断除以i并添加到factors中
                factors.add(i);
                number /= i;
            }
            if (i * i > number) break; // 如果i的平方大于当前number，说明剩余的部分肯定不是质数了
        }
        System.out.println("合数 " + number + " 分解结果为：");
        for (int factor : factors) {
            System.out.print(factor + " ");
        }
    }

    public static void main(String[] args) {
        int num = 60; // 示例合数
        primeFactors(num);
    }
}

在这个例子中，`primeFactors`方法接收一个整数作为输入，通过迭代检查每个数字是否为该数的因子，然后将因子添加到列表中，直到找到所有因子。运行这段代码，你会看到60分解成质因数的结果。