团体程序设计天梯赛（ 连续因子）

L1-006 连续因子 （20 分)

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

输入格式：

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

输出格式：

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

输入样例：

630

输出样例：

3
5*6*7

题目大意：就是求n的最长的因子序列

解题思路： 首先要知道n的范围，得知n的因子数不会很多，最多就31的个2，所以我们就遍历n的所有因子，然后从这个因子后面开始算最长序列，用len和maxLen比较，最后，我们不需要把因子序列存储起来，我们只要知道是哪个因子开头的就行，输出时就比较方便，要注意一点的就是质数的特殊处理

code：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,maxLen,index;
    cin>>n;
    maxLen=0;
    index=0;
    for(int i=2; i<=sqrt(n); i++) //遍历所有因子
    {
        int num=1;
        int len=0;
        if(n%i==0)
            for(int j=i;; j++)
            {
                num*=j;
                if(n%num==0 && num<=n)//注意乘积不能大于n
                {
                    len++;
                }
                else
                {
                    if(len>maxLen)
                    {
                        index=i;
                        maxLen=len;
                    }
                    break;
                }
            }
    }
    if(index==0)//n为质数
        cout<<1<<endl<<n<<endl;
    else//n不是质数
    {
        cout<<maxLen<<endl;
        int flag=0;
        int num=1;
        for(int i=index; ; i++)//以index为起点的因子最长
        {
            if(n%i==0 && num*i<=n)//注意乘积不能大于n
            {
                if(flag) cout<<"*"; else    flag=1;//这一行就是用来控制*的
                cout<<i;
                num*=i;
            }
            else
                break;
        }

    }
    return 0;
}