解题思路:
注意事项:
参考代码:
/*如果两个数中任何一个数都是另一个数的
真约数(即不是自身的约数)之和,
则这两个数就是亲和数。*/
#include
#include
int add_number(int num); //算出该数的约数和
int main ()
{
int m,a,b;
int arr[50];
scanf ("%d",&m);
for (int i=0;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
{
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;
}