C语言训练-亲密数

解题思路: 哈希

注意事项:

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
const int N = 3e3 + 10;
int a[N];
int main()
{
	for(int i = 2; i <= 3000; i ++){
		for(int j = 1; j  <= i / j; j ++){
			if(i % j == 0) {
				a[i] += j; 
				if (j != i / j && i != i / j) a[i] += i / j;
			}
		}
	}
 	for(int i = 1; i <= 3000; i ++){
 		if(i == a[a[i]] && a[i] > 0 && i < a[i] ){
 			cout << "(" << i << "," << a[i]<<")";
		 } 
	 }
	return 0;
}