C语言训练-亲密数 （C++代码）

解题思路:数组标记解决重复问题。

参考代码:

#include<iostream>
using namespace std;
int book[3001];
int main()
{
	int i, j;
	int a, b, c;
	for (i = 2; i <= 3000; i++)
	{
		int count = 0,sum=0;
		for (j =i/2; j >= 1; j--)
		{
			if (i%j == 0)
				count += j;
		}
		for (int z =count/2; z >= 1; z--)
		{
			if (count%z == 0)
				sum += z;
		}
		if (sum == i && count != i && book[i] == 0 && book[count] == 0)
		{
			cout << "(" << i << "," << count << ")";
			book[i] = 1; book[count] = 1;
		}
	}
	return 0;
}