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++;
            }
        }

    }

}