【亲和数】 （C++代码）

参考代码:

#include<iostream>

#include<cmath>

using namespace std;

int sum(int x)

{

      int s=1,a=(int)sqrt(x);

     for(int i=2;i<=a;i++)

     {

         if(x%i==0)

         {

         s+=i+x/i;

         }

     }

return s;

}

int main()

{

     int M;

     while(cin>>M)

     {

         int A,B;

         for(int i=1;i<=M;i++)

         {

             cin>>A>>B;

             if(sum(A)==B&&sum(B)==A)

             cout<<"YES"<<endl;

             else

             cout<<"NO"<<endl;

         }

     }

}