[亲和数]-题解（C语言代码）

解题思路:

注意事项:

参考代码:

/*如果两个数中任何一个数都是另一个数的

真约数(即不是自身的约数)之和，

则这两个数就是亲和数。*/

#include<stdio.h>

#include<math.h>

int add_number(int num);                  //算出该数的约数和

int main ()

{

int m,a,b;

int arr[50];

scanf ("%d",&m);

for (int i=0;i<m;i++)

{

scanf ("%d %d",&a,&b);

if(add_number(a)==b&&add_number(b)==a)        //判断两数约和是否互等

arr[i]=1;                                           //值为1，则是亲和数

}

                            //依次打印，yes.   no

for (int i=0;i<m;i++)

{

if(arr[i]==1)

printf ("YES");

else

printf ("NO");

if(i!=m-1)

printf ("\n");

}

return 0;

}

int add_number(int num)

{

int sum=0;

for (int i=1;i<=num/2;i++)

{

   if(num%i==0)

   sum+=i;

}

return sum;

}