JAVA求解質因數

import java.util.*;

public class Demo08{
    /*求Q的質因數
        讓這個數除以2---(Q-1) 除盡爲其因數
        將商繼續做上一步運算
    */
    public static void main(String[] args){

        System.out.println("請輸入一個數!");
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        String str = num+"=1";
        while(num != 1){
            for(int i = 2;i<=num;i++){
                if(num%i==0){
                    str = str +"*"+i;
                    System.out.println(i);
                    num = num/i;
                    break;
                }   
            }
        }
        System.out.println(str);
    }
    //程序員，年二十有四，始從文，連考而不中。遂習武，練武場上發一矢，中鼓
//吏，逐之出。改學IT，自撰一函數，用之，堆棧溢出。
}