GPLT L1-6 连续因子

点击打开链接

//最长连续因子个数
#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long LL;
int main()
{
    int n;
    scanf("%d",&n);
    int k=ceil(sqrt(n)),len=13,st,j;
    bool flag=false;
    for(len=13;len>=1;len--)                    //连续长度
    {
        for(int i=2;i<k;i++)                    //起始位置
        {
            LL sum=1;
            for(st=i,j=0;j<len;j++,st++)
            {
                sum*=st;
                if(sum>n) break;
            }
            if(n%sum==0) {
                flag=true;
                break;
            }
        }
        if(flag) break;
    }
    if(flag) {
            printf("%d\n",len);
            for(int i=st-len,j=0;j<len-1;j++,i++)
                printf("%d*",i);
            printf("%d\n",st-1);
    }
    else printf("1\n%d\n",n);
    return 0;
}