package comm.buaa.zq;
import java.util.Scanner;
public class Test4 {
private static StringBuffer str = new StringBuffer();
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("输入一个正整数:");
int num = scan.nextInt();
System.out.print(num+"=");
print(num);
}
private static void print(int num) {
if(iszhishu(num)) {
str.append(num);
System.out.print(str);
}else {
for(int i=2;i<num;i++) {
if(iszhishu(i)) {
if(num%i==0) {
num /= i;
str.append(i+"*");
print(num);
break;
}
}
}
}
}
private static boolean iszhishu(int num) {
for(int i=2;i<=Math.sqrt(num);i++) {
if(num%i==0) {
return false;
}
}
return true;
}
}