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
代码如下:
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{int count=0,m_count=0,start,i; //计数器,最大因子数,标记起始位置
int t,k,n,j;
scanf("%d",&n);
for(i=2;i<=sqrt(n);i++)
{t=n;
k=i;
count=0;
while(t%k==0)
{t=t/k;
k++;
count++;
}if(count>m_count)
{start=i;
m_count=count;
}
} if(m_count>0)
{printf("%d\n",m_count);
for(j=0;j<m_count;j++)
{printf("%d",start+j);
if(j<m_count-1)printf("*");
}
}
else {
printf("1\n%d",n);
}return 0;
}