亲和数

#include <iostream>
using namespace std;
int main ()
{
    int a,b,c;
    int sum1=0,sum2=0;
   cin>>c;
   for (int i=0;i<c;i++)
   {
       cin>>a>>b;
       for (int i=1;i<a;i++)
       {
           if (a%i==0)
           {
               sum1=sum1+i;
           }
       }
       for (int j=1;j<b;j++)
       {
           if (b%j==0)
           {
               sum2=sum2+j;
           }
       }
       if (sum1==b&&sum2==a)
       {
           cout<<"YES"<<endl;
       }
       else
       {
           cout<<"No"<<endl;
       }
   }




    return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页