L1-006 连续因子（20 分）_一个正整数 n 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,-优快云博客

本文链接：https://blog.youkuaiyun.com/createprogram/article/details/86700167

本文介绍了一种算法，用于找出正整数N的最大连续因子序列。通过预先计算连续因子的乘积，算法能高效地找到满足条件的最小连续因子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L1-006 连续因子（20 分）

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

3
5*6*7

#include<bits/stdc++.h>
using namespace std;
int a[15][105];
int main(){
   int n,t=0;
   cin>>n;
   for(int i=2;i<=sqrt(n);i++){
       if(n%i==0)t=1;
   }
   if(t==0){
       cout<<1<<endl<<n;
       return 0;
   }
   for(int j=1;j<=100;j++){
       a[1][j]=j;
   }
   for(int i=2;i<=14;i++){
       for(int j=2;j<=100;j++){
           a[i][j]=a[i-1][j]*(j+i-1);
       }
   }
   for(int i=14;i>=1;i--){
       for(int j=2;j<=100;j++){
           if(n%a[i][j]==0){
               cout<<i<<endl;
               for(int k=j;k<j+i-1;k++){
                   cout<<k<<"*";
               }
               cout<<j+i-1;
               return 0;

           }
       }
   }
   return 0;

}