编程:求3000以内的全部亲密数。
发布网友
发布时间:2022-05-17 14:39
我来回答
共1个回答
热心网友
时间:2023-08-14 22:15
#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;
}