1157 亲和数 利用函数解决

#include<stdio.h>

#include<math.h>

int fun(int n)

{

int i,a,b,c,m,sum=0;

m=sqrt(n);//可提高效率 

for(i=2;i<=m;i++){

if(n%i==0){

a=i;

b=n/i;

c=a+b;

sum+=c;

}

} 

return sum+1;

 } //编写求一个数的除自己外真约数的和的函数 

int main(){

int n,m,j,k;

scanf("%d",&k);

for(j=1;j<=k;j++){

scanf("%d %d",&n,&m);

if(fun(n)==m&&fun(m)==n) printf("YES\n");

else printf("NO\n");

}//调用函数即可 

}