Java 程序实现整数素数因子分解 - 代码示例与详细解释

本文将用 Java 编写程序来分解一个整数的所有素数因子。例如，输入整数为 120，输出应为 2，2，2，3，5。

思路分析

首先，我们需要了解什么是素数因子。素数因子是指能够整除给定整数的素数，也就是能够被整除且是素数的数。

解决这个问题的思路如下：

1. 读入一个整数。
2. 从 2 开始，依次判断每个数是否是给定整数的因子。
3. 如果是因子，判断该数是否为素数。
4. 如果是素数，则输出该数，并继续判断是否为因子。
5. 如果不是素数，则继续判断下一个数是否为因子。
6. 直到所有的因子都判断完毕。

代码实现

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

public class PrimeFactors {
    public static void main(String[] args) {
        int num = 120;
        List<Integer> primeFactors = getPrimeFactors(num);
        for (int factor : primeFactors) {
            System.out.print(factor + " ");
        }
    }

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

        for (int i = 2; i <= num; i++) {
            if (num % i == 0) {
                if (isPrime(i)) {
                    primeFactors.add(i);
                    num /= i;
                    i--;
                }
            }
        }

        return primeFactors;
    }

    public static boolean isPrime(int num) {
        if (num < 2) {
            return false;
        }

        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }

        return true;
    }
}

代码解释

• getPrimeFactors 方法用于获取给定整数的素数因子。
• isPrime 方法用于判断一个数是否为素数。
• 在 getPrimeFactors 方法中，我们使用了一个循环来逐个判断可能的因子，并判断其是否为素数。如果是素数，则将其添加到结果列表中，并将给定整数除以该素数，以继续判断剩余的因子。
• 由于可能存在重复的素数因子，所以在添加素数因子到结果列表时，需要将给定整数除以该素数，以便继续判断是否还存在其他相同的素数因子。

运行结果

运行上述程序，输出结果为：2 2 2 3 5，符合预期。

总结

通过本文提供的代码和解释，您可以了解如何使用 Java 编写程序来分解一个整数的所有素数因子，并理解其中的算法原理和代码实现细节。