PAT A1096 consecutive factors

还是得用乘积来算啊。。第一次做的方法是一直除j，然后j自增，计数。一直有4分通不过。后来仔细思考了一下，比如120=2*3*4*5，但是120%6=0，不能说120=2*3*4*5*6,所以这种取巧方法不可以。

#include<cstdio>

#include<algorithm>
using namespace std;
const int MAXN=100010;
typedef long long ll;
int main(){
ll n;
scanf("%lld",&n);
ll i,j,maxnum=0,maxtag,temp;
int sqnum=0;
ll sqr=(ll)sqrt(1.0*n);
for(i=2;i<=sqr;i++){
temp=i;
j=i;
sqnum=0;
while(n%temp==0){
sqnum++;
j++;
temp*=j;
}
if(sqnum>maxnum){
maxnum=sqnum;
maxtag=i;
}

}
if(maxnum>=1){
printf("%lld\n",maxnum);
for(i=0;i<maxnum;i++){
if(i<maxnum-1) printf("%lld*",maxtag++);
else printf("%lld",maxtag);

}
}else{
printf("1\n");
printf("%lld",n);
}
system("pause");
return 0;
}