将一个正整数分解质因数。例如：输入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));
}
}