杭电acm 2040 亲和数

#include<iostream>
using namespace std;
int tg(int a);
int main()
{
 int t,a,b;
 cin>>t;
 while(t--)
 {
  cin>>a>>b;
  if(tg(a)==b&&tg(b)==a)
   cout<<"YES"<<endl;
  else
   cout<<"NO"<<endl;
 }
 return 0;
}
int tg(int a)
{
 int t=a;
 int sum=0;
 while(--t)
 {
  if(a%t==0)
   sum+=t;
 }
 return sum;
}

posted @ 2012-10-11 19:26  MegamindLS  阅读(107)  评论(0编辑  收藏  举报