Blue Bridge Cup ADV-223 8-1 factorization java

Problem Description

Design an algorithm, the user inputs a composite number, and the program outputs a product of prime numbers. For example, input 6 and output 2*3. Input 20, output 2*2*5.

Reference Code

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