ACM2040

关于亲和数的详细解释如下:

http://www.kepu.net.cn/gb/basic/szsx/8/8_83/8_83_1004.htm

/*

亲和数

时间限制：2000/1000 MS（JAVA /其他）内存限制：三万二千七百六十八分之六万五千五百三十六K（Java /其他的）
总提交（S）：15934接受提交的文件：9916

问题说明

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 

1+2+4+5+10+11+20+22+44+55+110＝284。 

而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。 

你的任务就编写一个程序，判断给定的两个数是否是亲和数

 

输入

输入数据第一行包含一个数M，接下有中号行​​，每行一个实例，包含两个整数Å，B，其中0 <= A，B <= 600000;

 

产量

对于每个测试实例，如果“和乙是亲和数的话输出YES，否则输出NO。

 

采样输入

2 220 284 100 200

 

样本输出

YES NO

*/
#include<iostream>
int main()
{
    using namespace std;
    unsigned count;
    cin>>count;
    while(count--)
    {
        unsigned x,y,m=1,n=1;
        cin>>x>>y;
        for(int i=2;i<=x/2;++i)
            if(x%i==0)
                m+=i;
        if(m!=y)
        {
            cout<<"NO"<<endl;
            continue;
        }
        for(int i=2;i<=y/2;++i)
            if(y%i==0)
                n+=i;
        if(n==x)
        {
            cout<<"YES"<<endl;
        }
        else 
            cout<<"NO"<<endl;
    }
    return 0;
}