Программа для печати первых 5 совершенных чисел, печатает 2096128 ?? Переполнение стека

Question

Программа для печати первых 5 совершенных чисел, печатает 2096128 ?? Переполнение стека

Таким образом, эта программа будет печатать идеальные числа, но один из них, 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;
}
}

-2

c++perfect-numbers

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Вы в значительной степени усложняете эту задачу.

Вот что я придумал:

#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 номеров.

0