c++ - 打印前 5 个完美数字的程序，打印 2096128?? C++

Question

所以这个程序将打印完美的数字，但是其中一个，2096128，由于某种原因正在打印？非常感谢一些帮助找出正在发生的事情！谢谢！我不明白为什么一个不完美的数字会在序列中找到它！

#include <iostream>
#include <string>
#include <math.h>
#include <iomanip>

bool isPerfect(int n);
using namespace std;

int main() {
    long long perfect = 0;
    int first = 0;

    first = (pow(2, 2 - 1))*(pow(2, 2) - 1);
    cout << first << endl;
    for (int i = 3, j = 1; j < 5; i += 2) {
        if (isPerfect(i)) {
            perfect = (pow(2, i - 1)*(pow(2, i) - 1));
            cout << perfect << endl;
            j++;
        }
    }




    // pause and exit
    getchar();
    getchar();
    return 0;
}
bool isPerfect(int n)
{
    if (n < 2) {
        return false;
    }
    else if (n == 2) {
        return true;
    }
    else if (n % 2 == 0) {
        return false;
    }
    else {
        bool prime = true;
        for (int i = 3; i < n; i += 2) {
            if (n%i == 0) {
                prime = false;
                break;
            }
        }
        return prime;
    }
}

Answer 1

您使这项任务变得非常复杂。

这是我想出的：

#include <iostream>

using namespace std;

bool isPerfect(long long n);

int main() 
{
    int count = 5;
    long long sum = 1;
    for (int i = 3; count >= 0; i += 2)
    {
        sum += i * i * i;

        if (isPerfect(sum))
        {
            cout << sum << endl;
            count--;
        }
    }

    system("pause");
    return 0;
}
bool isPerfect(long long n)
{
    int sum = 0;

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

    return sum == n;
}

它肯定不是完美的，但可以用于 5 个数字。考虑到超过 5 个数字会非常慢。