JAVA编程-----------4、将一个正整数分解质因数

package FushiExam;
import java.util.*;
public class Text4_1 {

    public static void main(String[] args) {
        /*
         * 将一个正整数分解成 质因数。输入90，打印出：90=2*3*3*5;
         * 对一个整数进行分解时（步骤）：
         * 《一》先找到一个最小的质数z
         *     1、如果这个 z==n 分解完毕
         *     2、如果这个z < n
         *         (1) 如果 n%z==0 ,则 n除以k的商t,t=n/z,使t作为新的n,n=t;重新找新n的最小质数，返回《一》
         *         (2) 如果 n%z!=0 ,则寻找下一个质数，z+1;
         */
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int k=2;
        while(n>=k){
            if(n==k) {
                System.out.println(k);
                break;
            }
            else if(n%k==0) {
                System.out.println(k);
                n=n/k;
            }
            else {
                k++;
            }
        }

    }

}