HDU2040亲和数

来源:互联网 发布:微信小视频特效软件 编辑:程序博客网 时间:2024/06/13 23:03
#include<stdio.h>int main(){    int m,a,b;    int i;    int s1,s2;    scanf("%d",&m);    while(m--){        s1=0;        s2=0;        scanf("%d%d",&a,&b);        for(i=1;i<=a/2;i++)        {            if(a%i==0)            s1+=i;        }        for(i=1;i<=b/2;i++)        {            if(b%i==0)            s2+=i;        }        if(s1==b&&s2==a)        printf("YES\n");        else printf("NO\n");    }return 0;}
0 0