天梯赛练习题L1-006连续因子

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

输入格式：

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

输出格式：

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

输入样例：

630

输出样例：

3
5*6*7

#include <iostream>
#include <cmath>
#include <cstdio>

using namespace std;
int main()
{
    int n,m,len,len1,flag=0;//len 保存连续因子的长度，len1用于保存连续的第一个因子
    cin>>n;
    m=sqrt(n);
    for(len=12;len>=1;len--){
        for(len1=2;len1<=m;len1++){
            long long int s=1;
            for(int i=len1;i<=len1+len-1;i++){
                s*=i;
                if(s>n){
                    break;
                }
            } 
            if(n%s==0){
                flag=1;
                break;
            }
        }
        if(flag){
            break;
        }
    }
    if(flag){
        cout<<len<<endl;
        cout<<len1;
        for(int i=len1+1;i<=len1+len-1;i++)
            cout<<"*"<<i;
        cout<<endl;
    }
    else{
        cout<<"1/n:"<<n<<endl;
    }
    return 0;
 } 

思路：

1. 先算出<13!，所以定义len作为连续因子的长度为13-1=12，len1用于保存连续的第一个因子，使用3个for循环（第1个表示连续因子长度递减循环，第2个表示连续的第一个因子长度递增循环，第3个表示连续因子相乘的积s）

2. 根据s值的大小判断是否继续执行下一步，如果得到s=n，则令flag=1，输出连续因子及因子序列；否则输出"1/n:"表示无因子序列