L1-006. 连续因子

//暴力求解
//12! < 2^31 < 13!
//限定的最长连续因子的个数为12
//若长度比1大，至少两个相邻的数相乘，这两个数的乘积是不可能超过N
//x(x+1)<=N 即若不止一个因子相乘时，所求连续因子序列第一个数不可能超过sqrt(N)


#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int N,M,len,x;
    cin>>N;
    M=(int)sqrt(N+0.0);

    //从限定的最大长度12开始求解，一旦成功即为对应的最长连续因子的个数
    for(len=12;len>0;len--)
    {
        for(x=2;x<=M;x++)
        {
            int k1=x,k2=x;
            long long int ans=1;
            for(int i=1;i<=len;i++)
            {
                ans*=k1;
                k1++;
            }
            if(N%ans==0)
            {
                cout<<len<<endl<<k2;
                k2++;
                while(k2<k1)//while(len>0)错误！len已输出
                {
                    cout<<"*"<<k2;
                    k2++;
                }
                return 0;
            }
        }
    }

    cout<<"1"<<endl<<N<<endl;//若是质数，输出原数
    return 0;
}

详细讲解链接