输入一个n,再输入n个测试用例,如果两个数是亲和数则输出yes,否则输出no。
亲和数:一个数除他本身所有公因数之和如果等于另外一个数,另外一个数的公因数之和也等于第一个数,则互为亲和数!
代码如下:
在这里插入代码片
#include<stdio.h>
void main()
{
int n,a,b,sum;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d %d",&a,&b);
sum = 0;
for(int j=1;j<a;j++){
if(a%j==0){
sum+=j;
}
}
if(sum==b){
sum = 0;
for(int k=1;k<b;k++){
if(b%k==0){
sum+=k;
}
}
if(sum==a){
printf("YES\n");
}else{
printf("1NO\n");
}
}else{
printf("NO\n");
}
}
}