将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

import java.util.Scanner;

public class Algorithm_Game_04 {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        
        int n = scanner.nextInt();
        String str = n + " = 1*";
        int max = 1 ;
        for(int i = 2 ; i <= n ; i++){
            if(n%i==0){
                max*=i;
                n=n/i;
                str +=(i+"*");
                i--;
            }
            if(max==n)break;
        }
        if(max==1){
            str+=n;
        }
        System.out.println(str.substring(0,str.length()-1));
    }
}