ブルーブリッジカップADV-2238-1因数分解java

問題の説明

アルゴリズムを設計すると、ユーザーは合成数を入力し、プログラムは素数の積を出力します。たとえば、入力6と出力2 * 3です。入力20、出力2 * 2 * 5。

参照コード

package 因式分解;

import java.util.Scanner;

public class Main
{
	public static void main(String[] args) {
		Scanner sr = new Scanner(System.in);
		int num = sr.nextInt();
		boolean rest = true;
		for (int i = 2; num!=1 ; ) {
			if (num%i==0) {
				num = num/i;
				if (rest) {
					System.out.print(i);
					rest = false;
				}else{
					System.out.print("*"+i);
				}
			}else{
				i++;
			}
		}
	}
}