L1-006 连续因子

题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888

1、因子个数不超过sqrt(n)+1

2、如果n为1或质数，那么只有一个因子。所以用一个变量first来记录连乘的第一个因子，若first始终没有改变，则n为1或质数

3、不断构造连乘，如果连乘的积是n的因子，则计算连乘因子的个数是否比已记录的个数多

---

 

放AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    int temp=1;//因子的乘积
    int first=0;//记录第一个因子
    int len=0;//连续因子的长度
    int maxn=sqrt(n)+1;
    for(int i=2; i<=maxn; i++)
    {
        int j;
        temp=1;
        for(j=i; j<=maxn; j++)
        {
            temp*=j;
            if(n%temp!=0)
                break;
        }
        if(j-i>len)
        {
            len=j-i;
            first=i;
        }
    }
    if(first==0)
        cout<<1<<endl<<n;
    else
    {
        cout<<len<<endl;
        for(int i=0; i<len; i++)
        {
            cout<<first+i;
            if(i!=len-1)
            cout<<'*';
        }
    }
    return 0;
}