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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int yuehe(int x){

int sum=1;

for(int i=2;i<=x/2;i++){

if(x%i==0)

sum+=i;

}

return(sum);

}

int qinhe(int n,int m){

if(yuehe(n)==m&&yuehe(m)==n)return(1);

else return(0);

}

int main()

{

int M;

scanf("%d",&M);

int a[2*M];

for(int i=0;i<2*M;i++){

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

}

for(int i=0;i<2*M;i=i+2){

if(qinhe(a[i],a[i+1]))printf("YES\n");

else printf("NO\n");

}

return 0; 

}