HDU2040-亲和数

题目出自杭电

首先解释何谓亲和数
亲和数是对于两个数来说的。如果两个数a和b，a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对亲和数。
思路：对于输入的数A，算出它的所有真约数的和C，若C=B，则A和B是亲和数。反之不是。
上代码

#include <stdio.h>
int n,m;
int sum(int n)
{
    int sum =1,i=2;
    while(n>i)
    {
        if(n%i==0)
        {
            sum += i;
        }i++;

    }
    return sum;
}
int main()
{
    int n,m,a;
    scanf("%d",&a);
    getchar();
    while(a--)
    {
        scanf("%d %d",&n,&m);
        if(sum(n)==m && n==sum(m))
            printf("YES\n");
        else
            printf("NO\n");
    }

    return 0;
}

写在最后：亲和数的传说很有意思⊙▽⊙
据说，毕达哥拉斯的一个门徒向他提出这样一个问题：“我结交朋友时，存在着数的作用吗？”毕达哥拉斯毫不犹豫地回答：“朋友是你的灵魂的倩影，要像220和284一样亲密。”又说“什么叫朋友？就像这两个数，一个是你，另一个是我。”从此，把220和284叫做“亲和数”或者叫“朋友数”或叫“相亲数”。这就是关于“亲和数”这个名称来源的传说。220和284是人类最早发现，又是最小的一对亲和数。
yeah~my friend 你是我的220，我是你的284。