【亲和数】 （C语言代码）

解题思路:

思路在题目中已经给的很清楚了，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。那就先编写一个子函数来求真约数之和，如我代码中的int divisorsum(int a);然后主函数直接判断，简单明了。



注意事项:





参考代码:

#include<stdio.h>

int divisorsum(int a);

int main()
{
    int n,a,b;

    while(~scanf("%d", &n))
	{
		while(n--)
		{
			scanf("%d%d",&a,&b);
			if(divisorsum(a)==b)
				printf("YES\n");
			else
				printf("NO\n");

		}
	}

    return 0;
}

int divisorsum(int a)
{
	int i,sum=0;

	for(i=1;i<a;i++)
	{
		if(a%i==0)
			sum+=i;
	}

	return sum;
}