L1-006 连续因子 (20分)

思路

已知是求最长的连续因子，那么我们枚举每一种起始因子的可能，然后枚举最长的可能。

起始因子为(i)，长度为(sum)。

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int n;cin>>n;
    int sum=0,st=0;
    for(int i=2;i<=sqrt(n);++i){
        if(n%i!=0) continue;
        int j=i,t=n,cnt=0;
        while(t%j==0){
            t/=j;++cnt;++j;
        }
        if(cnt>sum){
            sum=cnt,st=i;
        }
    }
    if(sum==0)
        cout<<"1"<<endl<<n<<endl;
    else{
        cout<<sum<<endl;
        for(int i=0;i<sum;++i){
            if(i==sum-1){
                cout<<st+i<<endl;
            }else cout<<st+i<<"*";
        }
    }


}