c语言寻找连续因子,团体程序设计天梯赛（ 连续因子）

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

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

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

code：#include

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<

else//n不是质数

{

cout<

int flag=0;

int num=1;

for(int i=index; ; i++)//以index为起点的因子最长

{

if(n%i==0 && num*i<=n)//注意乘积不能大于n

{

if(flag) cout<

cout<

num*=i;

}

else

break;

}

}

return 0;

}