求5000000以内的亲和数

最新推荐文章于 2023-03-22 18:44:59 发布

weiyier

最新推荐文章于 2023-03-22 18:44:59 发布

阅读量734

点赞数

分类专栏： Algorithms

Algorithms 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种特殊的数对——亲和数的概念，并提供了一个C语言程序实现，用于找出一定范围内的所有亲和数对。通过计算一个数的所有真因数之和来判断是否存在互为亲和数的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个数a和b，a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。

如： 220的真因子是：1、2、4、5、10、11、20、22、44、55、110；
284的真因子是：1、2、4、71、142。

伴随矩阵的思想很值得学习

#include <stdio.h>
#include <string.h>
#define num 5000000
int sum[num];
int main()
{
	int i,j;
	memset(sum,0,sizeof(sum));
	for(i=0;i<=num;i++)
		sum[i]+=1;
	for(i=2;i<<1<=num;i++)
	{
		j=i+i;
		while(j<=num)
		{
			sum[j]+=i;
			j+=i;
		}
	}
	for(i=220;i<=num;i++)
		if(sum[i]>i && sum[i]<=num && sum[sum[i]]==i)
			printf("%d %d\n",i,sum[i]);
	return 0;
}

转载声明：http://blog.youkuaiyun.com/v_JULY_v/article/details/6441279