思路：
1.先计算n的最多因子个数count，然后根据因子个数，整体往后遍历，遍历到n1/count+1；
2.对n进行运算时要进行范围检查，例如n的一次方+1可能会超出int的范围；
代码：
#include<iostream>
#include<cmath>
using namespace std;
int count=0;
void calcul(int n){
int sqr=sqrt(n*1.0);
for(int i=2;i<=sqr;i++)
if(n%i==0){
calcul(i);
calcul(n/i);
return;
}
count++;
}
int main(){
int n;
scanf("%d",&n);
calcul(n);
for(int i=count;i>=1;i--){
int p=(int)pow(n,1.0/i)+1;
for(int j=2;j<=p;j++){
int k,rs=1;
for(k=0;k<i;k++)
if(n%(j+k)!=0) break;
if(k!=i){
j=j+k;
continue;
}
for(k=0;k<i;k++) rs*=(j+k);
if(n%rs==0){
printf("%d
%d",i,j);
for(k=1;k<i;k++) printf("*%d",j+k);
return 0;
}
}
}
return 0;
}