杭电OJ 2040（C++）

亲和数

#include<iostream>
using namespace std;

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


int main()
{
	int n,a,b,i;
	cin>>n;
	for(i = 0 ; i < n ; i++)
	{
		cin>>a>>b;
		if(ysh(a) == b && ysh(b) == a)
			cout<< "YES" <<endl;
		else
			cout<< "NO" <<endl;
	}
	return 0;
}