В цикле вывести на экран все совершенные числа

@Техник228 · Регистрация: 07.06.2016

Author24 — интернет-сервис помощи студентам

продолжение того же задания, но уже с дополнением... Создать функцию, которая будет иметь 1-н целочисленный параметр А, и в качестве своего значения возвращать true/false если число А совершенное.
После задания с клавиатуры границ диапазона [a;b] в цикле вивести на екран все совершенные числа...

в результате доходит до 8128, останавливается и не дает выйти из консоли... пробовал менять типы на long, не помогло...

C++

#include <iostream>
using namespace std;
bool PerNum (int);
void main ()
{
    int num;
    cout << "Enten number: ";
    cin >> num;
    if (PerNum (num))
        cout << "Your number is perfect\n\n";
    else
        cout << "Your number isn't perfect\n\n";
 
    int a;
    int b;
    cout << "Enter range's numbers: ";
    cin >> a >> b;
 
    for (int i=a; i<=b; i++)
    {
        if (PerNum (i))
            cout << i << endl;
    }
        
    system ("pause");
}
bool PerNum (int a)
{
    int sum=0;
    for (int i=1; i<a; i++)
    {
        if (a%i==0)
            sum+=i;
    }
    if (sum==a)
        return true;
}

@~~MansMI~~ · 14.07.2016, 05:20

и что такое компилируется?

C++

1	return sum==a;

zer0mail · 14.07.2016, 05:48

А в чем проблема: summ==a булево, его и возвращаем. Почему в if(sum==a) можно, а в return нельзя?

Другое дело, что совершенное число равно 1+сумма простых делителей без самого числа (а на всех)

Но это уже математика, а не кодирование.

Советую ТС ознакомиться с Проверка числа на простоту и разложение на простые множители

@~~MansMI~~ · 14.07.2016, 05:52

Сообщение от zer0mail

Почему в if(sum==a) можно

а вот не уверен, что можно, если sum!=a чего return?

zer0mail · 14.07.2016, 06:11

false, естестественно (как и для if'a)

@~~MansMI~~ · 14.07.2016, 06:33

а попробовать? 2 перфектное число?
"warning C4715: PerfNum: значение возвращается не при всех путях выполнения"

@zss · 14.07.2016, 07:10

Сообщение от Техник228

останавливается и не дает выйти из консоли

В отладчике поставьте останов и убедитесь, что программа добросовестно перебирает числа из заданного диапазона.
Цитирую Википедию:

Совершенные числа образуют последовательность[1]:

6,
28,
496,
8128,
33 550 336,
8 589 869 056,

Так что, после 8128 следующее только 33550336

Да, еще в программе ляп:

Сообщение от Техник228

C++

1 2	if (sum==a) return true;

a. Что возвращается, если sum не равно a?
b. Опять масло масляное!

C++

1	return (sum==a);

@Техник228 · 14.07.2016, 09:18 **[ТС]**

zer0mail, можно тогда поправку к коду с т.з. математики?

Ко всем: по вашим словам, если поменять

C++

1 2	if (sum==a) return true;

на

C++

1	return (sum==a);

все заработает корректно... но компилятор так и стопорится на 8128. даже если вторую границу диапазона ввести больше 33 550 336.

@zss · 14.07.2016, 09:29

Программа не стопорится, а просто ООООчень долго считает.
Даже на диапазон 33550330 - 33550340 на моем компьютере уходит 5 секунд.

@~~MansMI~~ · 14.07.2016, 09:31

PerfNum(33550336) нормально отрабатывает, а следующее ~8.6Г в long не влезет

@zss · 14.07.2016, 09:56

MansMI, Вы не правы.
Цитирую справочник MS:

INT_MAX 2147483647 Maximum (signed) int value

@~~MansMI~~ · 14.07.2016, 10:09

в чем не прав, 2.14>8.58 ?

@zss · 14.07.2016, 10:42

MansMI,
2147483647 явно больше 33550340

@~~MansMI~~ · 14.07.2016, 10:47

кто спорит?

Сообщение от MansMI

PerfNum(33550336) нормально отрабатывает, а следующее ~8.6Г в long не влезет

@zss Модератор 13505 / 10756 / 6411 Регистрация: 18.12.2011 Сообщений: 28,712
	14.07.2016, 10:42	13
	MansMI, 2147483647 явно больше 33550340 0

zer0mail 2664 / 2239 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	14.07.2016, 05:48	3
	А в чем проблема: summ==a булево, его и возвращаем. Почему в if(sum==a) можно, а в return нельзя? Другое дело, что совершенное число равно 1+сумма простых делителей без самого числа (а на всех) Но это уже математика, а не кодирование. Советую ТС ознакомиться с Проверка числа на простоту и разложение на простые множители 0

@~~MansMI~~ Заблокирован
	14.07.2016, 05:52	4
	Сообщение от zer0mail Почему в if(sum==a) можно а вот не уверен, что можно, если sum!=a чего return? 0

zer0mail 2664 / 2239 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	14.07.2016, 06:11	5
	false, естестественно (как и для if'a) 0

@~~MansMI~~ Заблокирован
	14.07.2016, 06:33	6
	а попробовать? 2 перфектное число? "warning C4715: PerfNum: значение возвращается не при всех путях выполнения" 0

@zss Модератор 13505 / 10756 / 6411 Регистрация: 18.12.2011 Сообщений: 28,712
	14.07.2016, 09:29	9
	Программа не стопорится, а просто ООООчень долго считает. Даже на диапазон 33550330 - 33550340 на моем компьютере уходит 5 секунд. 0

@~~MansMI~~ Заблокирован
	14.07.2016, 09:31	10
	PerfNum(33550336) нормально отрабатывает, а следующее ~8.6Г в long не влезет 0

@zss Модератор 13505 / 10756 / 6411 Регистрация: 18.12.2011 Сообщений: 28,712
	14.07.2016, 09:56	11
	MansMI, Вы не правы. Цитирую справочник MS: INT_MAX 2147483647 Maximum (signed) int value 0

@~~MansMI~~ Заблокирован
	14.07.2016, 10:09	12
	в чем не прав, 2.14>8.58 ? 0

@~~MansMI~~ Заблокирован
	14.07.2016, 10:47	14
	кто спорит? Сообщение от MansMI PerfNum(33550336) нормально отрабатывает, а следующее ~8.6Г в long не влезет 0