程序打印前 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 个数字会非常慢。