Question

编程：求3000以内的全部亲密数。

所谓亲密数是指，如果整数A的全部因子（包括1但不包括A本身）之和等于B，且整数B的全部因子（包括1但不包括B本身）之和等于A，则将整数A和B称为亲密数。

Answer 1

#include <iostream>
using std::cout;
using std::endl;

int factors_sum(int n) {
int sum = 0;
for (int i = 1; i <= n / 2; ++i)
if (n % i == 0)
sum += i;
return sum;
}

int main() {

for (int i = 1, j; i <= 3000; ++i) {
j = factors_sum(i);
if (j != i && factors_sum(j) == i) {
cout << i << " " << j << endl;
}
}

return 0;
}