解题思路:当自然数是素数时,就不需要进行下一步判断。
注意事项:两个不同的自然数,同时不要重复输出。
参考代码:
#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
cout << "(" << i << "," << sum1 << ")";
}
return 0;
}