1157: 亲和数(c语言解法)

解题思路:写一个函数计算约数之和

#include <stdio.h>

int sss(int i);

int main()

{

int m;

scanf("%d",&m);

int a[50],b[50];

int i;

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

{

scanf("%d %d",&a[i],&b[i]);

}

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

{

if(sss(a[i])==b[i]&&sss(b[i])==a[i])

{

printf("YES\n");

}

else

{

printf("NO\n");

}

}

return 0;

}

int sss(int i)

{

int j;

int sum=0;

for(j=1;j<i;j++)

{

if(i%j==0)

{

sum=sum+j;

}

}

return sum;

}