Java练习----分解质因数

分解质因数
将一个正整数分解质因数，例：90=2*3*3*5

分析：对n进行分解质因数，先找出最小质因数m,然后进行下面步骤
1.如果m=n,就说明分解质因数过程结束，打印结束

2.若n>m,拿n去除m，若能整除，则m是n的一个质因数，打印出m,同时将除得的商赋给n,

在执行上一步

3.若n/m,不能整除，则将m+1,再进行第一步

public class PrimeFactor {

    public static void decompose(int n) {
        for (int i = 2; i < n + 1; i++) {

 //这里要用while循环，符合条件，需要一直循环，得到新的n值，

需要先判断和i值是否能整除，以及是否和i值相等，相等进入if判断，结束，

若不能才进入for的下一次循环

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