java面试题：将一个正整数分解质因数 (Java经典编程案例)

案例：将一个正整数分解质因数。例如:输入 100 : 打印 100 = 2 * 2 * 5 * 5

思路分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

1. 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
2. 如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
3. 如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

代码如下：

package mytest;

import java.util.Scanner;

public class Example {
    //n代表需要输入的正整数
    static int n,k = 2;

    public static void main(String[] args) {
        System.out.print("请输入一个大于2的正整数：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.print(n + "=");
        Example example = new Example();
        example.f(n);

    }
    public void f(int n){
        while (k <= n){
            if(k == n){
                System.out.print(n);
                break;
            }else if(n>k && n%k == 0){
                System.out.print(k + "*");
                n = n/k;
                f(n);
                break;
            }else if (n>k && n%k != 0){
                k++;
                f(n);
                break;
            }
        }
    }
}

执行结果如下图所示：

如下代码也可行：

package mytest;

import java.util.*;

/**
 * 将一个正整数分解质因数。例如:输入 100 : 打印 100 = 2 * 2 * 5 * 5
 */
public class Example {
    public static void main(String[] args) {
        System.out.print("请输入一个大于2的正整数：");
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int a = num;
        System.out.print("把这个数分解质因数为：num=");
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 2 ; i <= num ; i ++) {
            if (num % i == 0) {
                list.add(i);
                num = num / i;
                i = 1;
            }
        }
        if (list.size() == 1) {
            System.out.print(1 + "*" + a);
            return;
        }
        for (int i = 0 ; i < list.size() - 1 ; i ++) {
            System.out.print(list.get(i) + "*");
        }
        System.out.println(list.get(list.size() - 1));
    }
}

执行结果如下图所示：