Для заданного натурального числа найти совершенное число

@NosferatuMax · Регистрация: 30.10.2012

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

Для того что бы не пудрить долго мозги напишу суть задания.

Напишите програму которая для заданного натурального числа найдет совершенное число (равное сумме своих делителей) которое больше или ровно заданному натуральному числу.

Суть в том что я не могу найти алгоритм. Очень прошу помощи, может кто сталкивался с подобным, буду очень признателен.

Зарание прошу прощения за неясности которые могут возникнуть в ходе обсуждения т.к переводил с чешского на русский.

@Exception · 30.10.2012, 23:45

Можно перебирать все числа (i) от 2 до N/2, и если заданное число N без остатка делится на i, то делимое поместить во вторую переменную. Останется только проверить их сумму.
PS Если я правильно понял

@NosferatuMax · 31.10.2012, 00:10 **[ТС]**

Я только немного не понял. N это число которое было задано?

@Exception · 31.10.2012, 00:17

NosferatuMax, Да, я понял условие задачи, что у заданного числа N есть делители и их сумма удовлетворяет вашему условию. Правильно?

@NosferatuMax · 31.10.2012, 00:26 **[ТС]**

Ну по сути да, но как быть если например число не делится без остатка?
У меня проблемка с самим кодом... теоретически я тоже так думал...

@Exception · 31.10.2012, 00:56

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
static void Main(string[] args)
        {
            Console.Write("Введите N: ");
            int n = int.Parse(Console.ReadLine());
            for (int i = 2; i < n / 2; ++i)
            {
                if (n % i == 0)
                {
                    int SovCh = i + n / i;
                    Console.WriteLine("Совершенное число: {0}",SovCh);
                }
            }
        }

И кстати совершенное число не сможет быть больше самого числа, ведь это сумма, а она будет меньше произведения.

@NosferatuMax · 31.10.2012, 01:08 **[ТС]**

Ну я на эту тему уже думаю около недели, так и дошел до вашего сайтика.
По сути если так задуматься совершенных чисел всего то около 6 известно и все они четные.
Тоесть если задать нечетное число то уже ничего не выйдет.
Я уже сломал себе голову на этом задании. Тем не мение содержание самой задачи выше описанно в полной мере, то что там есть ошибка очень сомнительно.
Вобщем я в тупике.Может кто то еще подкинет идею.

@NosferatuMax · 06.11.2012, 01:27 **[ТС]**

В общем помозговав и раз 30 перечитав википедию http://ru.wikipedia.org/wiki/%... 0%BB%D0%BE, переспросив задание пришел к такому выводу:

Надо тупо написать код который будет выбирать максимально близкое совершенное число к заданному, причем только с права, т.е больше чем заданное число.

Выходит что около 8 чисел совершенных надо забить в код и сделать анализ на то какое ближе всех большее от заданного. Правильно я думаю?

@NosferatuMax · 07.11.2012, 15:07 **[ТС]**

что ни у кого нету идей по этому поводу?

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@NosferatuMax 0 / 0 / 1 Регистрация: 30.10.2012 Сообщений: 61

	Для заданного натурального числа найти совершенное число 30.10.2012, 23:21. Показов 2396. Ответов 8 Метки нет (Все метки) Для того что бы не пудрить долго мозги напишу суть задания. Напишите програму которая для заданного натурального числа найдет совершенное число (равное сумме своих делителей) которое больше или ровно заданному натуральному числу. Суть в том что я не могу найти алгоритм. Очень прошу помощи, может кто сталкивался с подобным, буду очень признателен. Зарание прошу прощения за неясности которые могут возникнуть в ходе обсуждения т.к переводил с чешского на русский. 0

@Exception What? Where? Why? 106 / 106 / 32 Регистрация: 16.10.2012 Сообщений: 459
	30.10.2012, 23:45
	Можно перебирать все числа (i) от 2 до N/2, и если заданное число N без остатка делится на i, то делимое поместить во вторую переменную. Останется только проверить их сумму. PS Если я правильно понял 0

@NosferatuMax 0 / 0 / 1 Регистрация: 30.10.2012 Сообщений: 61
	31.10.2012, 00:10 [ТС]
	Я только немного не понял. N это число которое было задано? 0

@Exception What? Where? Why? 106 / 106 / 32 Регистрация: 16.10.2012 Сообщений: 459
	31.10.2012, 00:17
	NosferatuMax, Да, я понял условие задачи, что у заданного числа N есть делители и их сумма удовлетворяет вашему условию. Правильно? 0

@NosferatuMax 0 / 0 / 1 Регистрация: 30.10.2012 Сообщений: 61
	31.10.2012, 00:26 [ТС]
	Ну по сути да, но как быть если например число не делится без остатка? У меня проблемка с самим кодом... теоретически я тоже так думал... 0

@NosferatuMax 0 / 0 / 1 Регистрация: 30.10.2012 Сообщений: 61
	31.10.2012, 01:08 [ТС]
	Ну я на эту тему уже думаю около недели, так и дошел до вашего сайтика. По сути если так задуматься совершенных чисел всего то около 6 известно и все они четные. Тоесть если задать нечетное число то уже ничего не выйдет. Я уже сломал себе голову на этом задании. Тем не мение содержание самой задачи выше описанно в полной мере, то что там есть ошибка очень сомнительно. Вобщем я в тупике.Может кто то еще подкинет идею. 0

@NosferatuMax 0 / 0 / 1 Регистрация: 30.10.2012 Сообщений: 61
	06.11.2012, 01:27 [ТС]
	В общем помозговав и раз 30 перечитав википедию http://ru.wikipedia.org/wiki/%... 0%BB%D0%BE, переспросив задание пришел к такому выводу: Надо тупо написать код который будет выбирать максимально близкое совершенное число к заданному, причем только с права, т.е больше чем заданное число. Выходит что около 8 чисел совершенных надо забить в код и сделать анализ на то какое ближе всех большее от заданного. Правильно я думаю? 0

@NosferatuMax 0 / 0 / 1 Регистрация: 30.10.2012 Сообщений: 61
	07.11.2012, 15:07 [ТС]
	что ни у кого нету идей по этому поводу? 0

Опции темы