杭电2040亲和数

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2040

 

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int m;
    cin>>m;
    while(m--)
    {
      int a,b,sum1=0,sum2=0;
      cin>>a>>b;
      for(int i=1;i<a;i++)
      {
        if(a%i==0)
         sum1+=i;
      }
      for(int i=1;i<b;i++)
      {
        if(b%i==0)
         sum2+=i; 
      }
      if(sum1==b&&sum2==a)
        cout<<"YES"<<endl;
      else
        cout<<"NO"<<endl;
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}

 

 

不说啦······

posted @ 2012-08-02 10:02  Marshalkk  阅读(173)  评论(0编辑  收藏  举报