HDU 2033 亲和数 （水题）

根据题意枚举比较即可。

 

#include<stdio.h>
int main()
{
	int n , a , b;
	int ansa = 1 , ansb = 1;

	scanf("%d" , &n);
	for(int p=0; p<n; p++)
	{
		scanf("%d%d" , &a , &b);
		for(int i=2; i<=a/i; i++)
			if(a % i == 0)
				ansa += (i + a / i);
		for(int i=2; i<=b/i; i++)
			if(b % i == 0)
				ansb += (i + b / i);
		if(ansa == b && ansb == a)
			printf("YES\n");
		else
			printf("NO\n");
		ansa = 1 , ansb = 1;
	}

	return 0;
}