C语言实现两个不同的自然数A和B,如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。

#include "stdio.h"
//可使用枚举算法实现
int main() 
{
    int a,b,i,j,k,sum1,sum2;
    // scanf("%d %d",&a,&b);
	for(i=1;i<=3000;i++)//对30000以内的数进行穷举
	{
		sum1=0;
		sum2=0;
		for(j=1;j<i;j++)//判断1~i-1内的数j是否为i的因子
			if(i%j==0)
				sum1+=j;//i的所有因子求和
		for(k=1;k<sum1;k++)//判断1~sum1-1内的数k是否为sum1的因子
			if(sum1%k==0)
				sum2+=k;//sum1的所有因子求和
		if(sum2==i&&i<sum1)//“A与B”和“B与A”是一样的,只要输出一个		
			printf("(%d,%d)",i,sum1);
	}
}

更多推荐

C语言实现输出亲密数