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

解题思路:当自然数是素数时，就不需要进行下一步判断。

注意事项:两个不同的自然数，同时不要重复输出。

参考代码:

#include

#include

using namespace std;

int main()

{

int sum1,sum2;

for (int i = 2; i <= 3000; i++)

{

sum1 = 1;

sum2 = 1;

int k1 = sqrt(i);

for (int j = 2; j <= k1; j++)

{

if (i % j == 0)

sum1 += j + i / j;

}

if (sum1 == 1)

continue;

int k2 = sqrt(sum1);

for (int k = 2; k <= k2; k++)

{

if (sum1 % k == 0)

sum2 += k + sum1 / k;

}

if (sum2 == i&&i<sum1 )

cout << "(" << i << "," << sum1 << ")";

}

return 0;

}