【亲和数】 （C语言代码）

#include <stdio.h>
int main()
{
     int i,j,s;
     int M,A,B;

     scanf("%d",&M);

     for(i=1;i<=M;i++)
     {
          s=0;

          scanf("%d%d",&A,&B);

          for(j=1;j<A;j++)
               if(A%j==0)s=s+j;

          if(s==B)
          {
             s=0;

             for(j=1;j<B;j++)
                  if(B%j==0)s=s+j;

             if(s==A)printf("YES\n");
           }
          else printf("NO\n");
      } 

      return 0;
}

解题思路:





注意事项:





参考代码: