天梯练习 7-6 连续因子

#include <iostream>
#include <cmath>

using namespace std;

typedef long long LL;

LL N;
LL s;//答案序列的起始点
LL len = 0;//连续因子最大长度


int main(){
    cin >> N;
    
    s = N;//如果没有连续子序列，序列为它本身
    
    for(int i = 2; i <= sqrt(N); i ++ ){//以每个点作为连续因子序列的起始点
        LL sum = 0;//当前序列长度
        LL temp = N;
        for(int j = i; temp % j == 0 && temp != 0; j ++ ){//temp != 0 时才能保证能被整除的一定是N的因子
            sum ++ ;
            temp /= j;
        }
        
        if(sum > len){
            s = i;
            len = sum;
        }
    }
    
    if(len == 0){//质数情况
        cout << 1 << endl;
        cout << N << endl;
        return 0;
    }
    
    cout << len << endl;
    for(int i = s; i < s + len - 1; i ++ ){
        cout << i << "*";
    }
    cout << s + len - 1 << endl;
    
    return 0;
}