java实现分解质因数(附完整源码)

下面是一个简单的Java实现分解质因数的示例代码：

import java.util.Scanner;

public class PrimeFactorization {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("请输入一个正整数：");
        int n = scanner.nextInt();

        System.out.print(n + "的质因数为：");
        for (int i = 2; i <= n; i++) {
            while (n % i == 0) {
                System.out.print(i + " ");
                n /= i;
            }
        }
    }

}

在这个例子中，我们使用了一个循环来依次检查每个数是否是 n 的因数。具体而言，我们从 2 开始，一直到 n，依次检查每个数 i 是否是 n 的因数。如果 i 是 n 的因数，我们就将其输出，并将 n 除以 i，以便继续检查 n 的因数。这个过程可以使用一个 while 循环来实现。最终，我们得到了 n 的所有质因数。