刷题_31：分解因数

一.分解因数

题目链接：

分解因数

题目描述：

所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。 先给出一个整数a，请输出分解后的因子。

输入描述：

输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。

输出描述：

对应每组数据，以“a = a1 * a2 * a3…”的形式输出因式分解后的结果。

示例1：

输入：
10
18
输出：
10 = 2 * 5
18 = 2 * 3 * 3

个人总结：

模拟一下就行了。

代码实现：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            System.out.print(n + " = ");
            for (int i = 2; i * i <= n; i++) {
                while (n != i) {
                    if (n % i == 0) {
                        System.out.print(i + " * ");
                        n /= i;
                    } else {
                        break;
                    }
                }
            }
            System.out.println(n);
        }
    }
}