1.基本思路
亲密数:只有个整数n,它的因子和等于m,而m的因子和等于n,则m,n为一对亲密数
看着有点复杂,但逐步细看就好: 我们先写一个求因子和的函数,然后依照题目,把n带进去,得出m(m=yzh(n)),再带m(x=yzh(m)) 如果:x==n 这就是亲密数了
注意:可能有重复值,还需要n<m 来去掉重复值
2.代码展示
#include<stdio.h>
yzh(int n)
{
int i,s=0;
for (i = 1; i <= n / 2; i++)
if (n % i == 0)
s += i;
return s;
}
main()
{
int x, m, n;
for (n = 0; n <= 3000; n++)
{
m=yzh(n);
x= yzh(m);
if (n == x && n< m)
printf("(%d,%d)", n, m);
}
}
3.输出结果