输出一个数其最长连续因子，如果有多个最长，输出最小的那个。

最新推荐文章于 2024-10-05 21:10:28 发布

飞翔的鱼。

最新推荐文章于 2024-10-05 21:10:28 发布

阅读量87

点赞数

分类专栏：算法文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/weixin_47629749/article/details/129504298

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该程序输入一个整数，然后找出并输出其最长的连续因子序列。通过遍历整数的所有因子，对比相邻因子的差值来找到连续序列，并更新最长序列长度。最后，输出最长连续因子序列。

摘要由CSDN通过智能技术生成

输入一个整数，输出其最长连续因子。

例如

输入：60

输出：2 3 4 5 6

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
	int n,j,i,sonlen=1,cur=0,son[100]={0},start,pos,end;
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			son[cur++]=i;
		}
	}
    for(i=0;i<cur;i++)
	{
       j=i;
	   start=i;
	   for(j=i;j<cur;)
	   {
		   if(son[j]==son[j+1]-1)
		   {
			   j++;
		   }
		   else
			   break;
	   }

	   pos=j;
	   if(pos-start+1>sonlen)
	   {
              sonlen=pos-start+1;
              end=pos;
	   }
	   i=pos;
	}
	if(sonlen==1)
	{
		printf("%d ",son[0]);
	}

   else
	  for(i=end-sonlen+1;i<=end;i++)
	{
		printf("%d ",son[i]);
	}
	system("pause");
	return 0;
}