输入90,打印出90=2*3*3*5 对n进行分解质因数

/*输入90,打印出90=2*3*3*5。
* 程序分析：对n进行分解质因数，应先找到一个最小的质数k， 然后按下述步骤完成： 
* (1)如果这个质数恰等于n，
* 则说明分解质因数的过程已经结束'， 打印出即可。 
* (2)如果n<>k，但n能被k整除， 则应打印出k的值，并用n除以k的商,
* 作为新的正整数n,重复执行第一步。
*  (3) 如果n不能被k整除， 则用k+1作为k的值, 重复执行第一步*/

public class MyDemo04 {
public static void main(String[] args) {

         int n=90;

         //因为最小值 2 那么 k<n+1 因为n不能被K整除 则用n+1

         for (int i = 2; i < n+1; i++) {

        while(i%2==0&&n!=i){ //对2取余操作 并且n不能等于K 否则证明已经找到了

        n/=i; //把n/i的值做为商 进行再次分解操作

        System.out.println(i); //输出

        }

            if(n==i){ //如果相等 证明已经找到不能在分解的质因数

            System.out.println(i);

            }  
}
}

}