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。