求3000以内的全部亲密数。

最新推荐文章于 2024-02-29 08:30:13 发布

惜寒偙

最新推荐文章于 2024-02-29 08:30:13 发布

阅读量5k

点赞数 4

分类专栏： C语言100题文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_51909288/article/details/113407810

版权

C语言100题专栏收录该内容

100 篇文章 72 订阅

订阅专栏

15. 两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

如有错误，欢迎指出

//15. 两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B
//且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数
//求3000以内的全部亲密数
#include<stdio.h>
main()
{
	int a,b,a_,j;
	for(a=1;a<3000;a++)
		{
		for(j=2;j<=a;j++)
			if(a%j==0)
				b=b+a/j;
		for(j=2;j<=b;j++)
			if(b%j==0)
				a_=a_+b/j;
		if(a_==a&&a<b)
			printf("[%5d%5d]\t",a,b);
		a_=0;
		b=0;
		}
}