PTA——天梯赛——6 连续因子

题目：

输入输出要求：

源代码：

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

int main()
{
    long long n,i,j;
    scanf("%lld",&n);
    int start=0,l=0,flag=0;
    long long s=1;
for(int i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)
            flag=1;
    }
    if(flag)
        printf("1\n%d\n",n);
    else
    {
        for(i=2; i<=sqrt(n); i++)
        {
            s=1;
           
            for(j=i; n%s==0; j++)
            {
                s=s*j;
                if(n%s==0&&j-i+1>l)
                {
                    start=i;
                    l=j-i+1;
                }
            }
        }
        printf("%d\n",l);
      
        for(i=start; i<start+l; i++)
        {
            if(i==start)
                printf("%lld",i);
            else
                printf("*%lld",i);
        }
        printf("\n");
    }
    return 0;
}