hdoj-2040-亲和数 

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i;
 5     int FJ(int n);//对一个数进行求真约数，并求和返回
 6     while(scanf("%d",&n)!=EOF)
 7     {
 8         int a,b;
 9         for(i=0;i<n;i++)
10         {
11             scanf("%d%d",&a,&b);
12             if(FJ(a)==b&&FJ(b)==a)//判定是不是亲和数
13             printf("YES\n");
14             else
15             printf("NO\n");
16         }
17     }
18     return 0;
19 }
20 int FJ(int n)
21 {
22     int i,sum=0;
23     for(i=1;i<n/2+2;i++)
24         if(n%i==0)
25             sum+=i;
26     return sum;
27 }

 

posted @ 2013-06-10 14:43  nylg-haozi  阅读(139)  评论(0)  编辑  收藏  举报