1096. Consecutive Factors (20) PAT甲级

传送门

#include<stdio.h>
#include<math.h>

typedef long long ll;

int main(){
    ll n;
    scanf("%lld",&n);
    ll sqr=(ll)sqrt(n);
    ll ans_i=0,ansLen=0;
    for(ll i=2;i<=sqr;i++){
        ll temp=1,j=i;
        while(1){
            temp*=j;
            if(n%temp!=0)   break;
            if(j-i+1>ansLen){
                ans_i=i;
                ansLen=j-i+1;
            }
            j++;
        }

    }
    if(ansLen==0){
        printf("1\n%lld",n);
    }
    else{
        printf("%lld\n",ansLen);
        for(ll i=0;i<ansLen;i++){
            printf("%lld",i+ans_i);
            if(i!=ansLen-1){
                printf("*");
            }
        }
    }
}