将一个正整数分解质因数

题目：将一个正整数分解质因数。例如输入90，打印90=2*3*3*5

分析：对n进行分解指数，应该先找到一个最小的指数k，然后按照下面的步骤完成：
（1）如果这个指数恰好等于n，则说明分解指数的过程已经结束，打印出即可；
（2）如果k!=n，但n能被k整除，则应打印出k的值，并用n除以k的商，作为心的正整数，重复执行第一步；
（3）如果n不能被k整除，则用k+1作为k 的值，重复执行第一步。

代码如下：

package problem2;

/**
 * @author Hutongling
 *
 * @time:2017年4月6日 上午9:24:40
 */
public class 分解质因数 {

    static void decompose(int n) {
        System.out.print(n + "=");
        int m = n;
        for (int i = 2; i < n + 1; i++) {
            while (n % i == 0 && n != i) {
                System.out.print(i + "*");
                n /= i;
            }
            if (n == i) {
                System.out.println(i);
                break;
            }
        }
    }
    public static void main(String[] args) {
        decompose(90);
        decompose(126);
    }

}

结果如下：
90=2*3*3*5
126=2*3*3*7