质因子的求法 java

质因数分解（Prime Factorization）是指将一个合数表示成若干个质数相乘的形式。在Java中，你可以使用循环和条件判断来找到一个整数的所有质因数。以下是一个简单的示例函数，用于找到给定数字的质因数：

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

public class PrimeFactors {
    public static void primeFactorize(int number) {
        List<Integer> factors = new ArrayList<>();
        for (int i = 2; i <= number; i++) {
            while (number % i == 0) { // 如果i能整除number
                factors.add(i); // 添加质因数
                number /= i; // 更新number为除以i后的结果
            }
        }
        if (number > 1) { // 检查是否还有剩余的质因数
            factors.add(number);
        }
        System.out.println("质因数分解为: " + factors);
    }

    public static void main(String[] args) {
        int inputNumber = 60;
        primeFactorize(inputNumber);
    }
}

在这个例子中，`primeFactorize`函数会打印出输入整数`inputNumber`的质因数列表。