PAT 1096 Consecutive Factors (20 分)

最新推荐文章于 2023-12-26 10:32:36 发布

weixin_43684373

最新推荐文章于 2023-12-26 10:32:36 发布

阅读量119

点赞数

本文链接：https://blog.csdn.net/weixin_43684373/article/details/102907968

版权

#include <cstdio>
int main()
{
    long long n,ansi=0,anslen=0;
    scanf("%lld",&n);
    for(long long i=2;i*i<=n;i++)
    {
        long long j=i,temp=1;
        while(1)
        {
            temp*=j;
            if(n%temp!=0)
                break;
            if(j-i+1>anslen)
            {
                anslen=j-i+1;
                ansi=i;
            }
            j++;
        }
    }
    if(anslen==0)
        printf("1\n%lld",n);
    else
    {
        printf("%lld\n",anslen);
        for(long long i=0;i<anslen;i++)
            printf("%lld%s",ansi+i,i<anslen-1?"*":"");
    }
    return 0;
}