找互满数

最新推荐文章于 2023-03-13 12:09:09 发布

一朝英雄拔剑起

最新推荐文章于 2023-03-13 12:09:09 发布

阅读量908

点赞数 1

分类专栏：算法 c语言文章标签： C语言互满数

本文链接：https://blog.csdn.net/qq_39545674/article/details/104103103

版权

算法同时被 2 个专栏收录

28 篇文章 2 订阅

订阅专栏

c语言

15 篇文章 0 订阅

订阅专栏

/***************************************************************
*Name            :CalSumOfDivisor
*Fun             :求所有约数的和（不包含本身）
*InputParaments  :a，待求对象
*OutputParaments :所有约数的和
****************************************************************/
int CalSumOfDivisor(int a) {
	int s = 0;
	for (int i = 1; i < a; i++) {
		if (!(a%i)) {
			s += i;
		}
	}
	return s;
}

/***************************************************************
*Name            :FindMutualEnrichmentNumber
*Fun             :找互满数
*InputParaments  :None
*OutputParaments :None
****************************************************************/
void FindMutualEnrichmentNumber(void) {
	for (int i = 1; i <= 20000; i++) {
		int s1 = CalSumOfDivisor(i);
		int s2 = CalSumOfDivisor(s1);
		if ((i == s2)&&(i<s1)) {
			printf("%d 和%d 是互满数\n",i,s1);
		}
	}	
}