杭電ACM 2040 親和數
阿新 • • 發佈：2019-01-17
#include<stdio.h>
int main()
{
int n,a,b,i,j,ax,bx;
scanf("%d",&n);
while(n--)
{
ax=bx=0;
scanf("%d %d",&a,&b);
for(i=1;i<a;i++)
{
if(a%i==0)
ax+=i;
}
for(j=1;j<b;j++)
{
if(b%j==0)
bx+=j;
}
if((ax==b)&&(bx==a))
printf("YES\n");
else
printf("NO\n");
}
}
int main()
{
int n,a,b,i,j,ax,bx;
scanf("%d",&n);
while(n--)
{
ax=bx=0;
scanf("%d %d",&a,&b);
for(i=1;i<a;i++)
{
if(a%i==0)
ax+=i;
}
for(j=1;j<b;j++)
{
if(b%j==0)
bx+=j;
}
if((ax==b)&&(bx==a))
printf("YES\n");
else
printf("NO\n");
}
}