文章
1
粉丝
374
获赞
0
访问
9.9k
#include <stdio.h>
#include <math.h>
/*找出从2开始到sqrt(n)的所有因子,存入数组factor,从其中找出最长的连续因子*/
int main()
{
int n;
int factor[200]={0};//因子数组
int count=0;
int pos;//最后一个连续因子的位置
int start,end=0;//最大因子的起始位置
int len=1;//最大因子长度
int j;
scanf("%d",&n);
if(n==1)
printf("%d",n);
else
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
factor[count++]=i;
}
}
for(int i=0;i<count;i++)//确定最大因子长度及最后一个连续因子的位置
{
j=i;
start=i;
for(j=i;j<count;)
{
&...
登录后发布评论
暂无评论,来抢沙发