public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
String str="";
System.out.println(n+"="+fun(n,str));
}
private static String fun(int n,String str){
boolean flag=true;
int v=0;
for (int i=2;i<n;i++){
if (n%i==0){
flag=false;
str+=i+"*";
v=i;
break;
}
}
if (flag){
return str+n;
}else {
return fun(n/v,str);
}
}
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
于 2023-03-10 14:08:35 首次发布