L1-006 连续因子 （20 分）

题目链接

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个正整数 N（1）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：

630

输出样例：

3
5*6*7

 

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    long long n,t;
    scanf("%lld",&n);
    for(int i = 11;i >= 1;i--){
        for(int j = 2;j <= sqrt(n);j++){
            t = 1;
            for(int k = 1;k <= i;k++){
                t *= (j + k - 1);
            }
            if(n % t == 0){
                printf("%d\n",i);
                for(int k = 1;k <= i;k++){
                    if(k == 1){
                        printf("%d",j + k - 1);
                    }
                    else{
                        printf("*%d",j + k - 1);
                    }
                }
                printf("\n");
                return 0;
            }
        }
    }
    printf("1\n%lld\n",n);
    return 0;
}