7-15 连续因子 (20 分)

**

7-15 连续因子 (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
567

代码及注释：

#include<iostream>
using namespace std;
int main(){
long n;
int s,c=0;
cin>>n;
int t,j,i,begin=0;
//找因子找到根号n即可
for(i=2;i*i<=n;i++){
if(n%i==0){
s=0;
t=n;
j=i;   
while(t%j==0){
t=t/j;
s++;
j++;  
}
if(c<s)//用c统计出最长连续序列长度
{c=s;
begin=i;} //用begin记录连续序列开头的数
}
}
if(c==0) cout<<1<<endl<<n;//注意c=0也是一种情况 也是一个测试点
else 
{
cout<<c<<endl;
for(int i=0;i<c;i++)
{
if(i==c-1) cout<<begin+i;
else cout<<begin+i<<"*";//注意输出格式
}
}
return 0;
}