26（C语言）亲密数

1.基本思路

亲密数：只有个整数n，它的因子和等于m，而m的因子和等于n，则m，n为一对亲密数

  看着有点复杂，但逐步细看就好： 我们先写一个求因子和的函数，然后依照题目，把n带进去，得出m（m=yzh（n）），再带m（x=yzh（m）） 如果：x==n 这就是亲密数了

   注意：可能有重复值，还需要n

2.代码展示

#include

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.输出结果