题目出自杭电
首先解释何谓亲和数
亲和数是对于两个数来说的。如果两个数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。