|
0 / 0 / 0
Регистрация: 19.11.2021
Сообщений: 9
|
||||||
Для интервала [33333;55555] найдите числа, которые кратны сумме своих простых собственных делителей20.01.2022, 14:51. Показов 4157. Ответов 17
Метки нет (Все метки)
Для интервала [33333;55555] найдите числа, которые кратны сумме своих простых собственных
делителей (меньших самого числа). В качестве ответа приведите в порядке возрастания числа, для которых сумма простых делителей больше 250, после каждого числа запишите сумму его простых собственных делителей.
0
|
||||||
| 20.01.2022, 14:51 | |
|
Ответы с готовыми решениями:
17
Найти натуральные числа, меньшие заданного числа, которые равны сумме своих делителей, исключая себя Найти все числа, меньше заданного числа, которые равны сумме своих делителей, исключая себя
|
|
Модератор
|
|
| 20.01.2022, 18:07 | |
|
Для полных квадратов в сумму посчитается лишний делитель SqRt(n2).
Добавлено через 27 минут Если вопрос был про быстро действие, то лучше построить список простых до Trunc(SqRt(55555)) каким-нибудь решетом, затем использовать их в качестве делителя. Текущую реализацию можно немножко ускорить, если сперва проверять делимость, а затем простоту (поменять порядок mod и IsPrime). Можно на форуме найти более экономную IsPrime, но существенным образом на скорость это не повлияет.
0
|
|
|
Модератор
10445 / 5737 / 3406
Регистрация: 17.08.2012
Сообщений: 17,450
|
|||||||||||
| 21.01.2022, 04:33 | |||||||||||
|
До Trunc(SqRt(55555)) всего 51 простое число.
С решетом Эратосфена:
0
|
|||||||||||
|
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
|
||
| 21.01.2022, 09:52 | ||
|
подскажите, а чему равна сумма своих простых собственных делителей (меньших самого числа) для числа 8 ? для числа 72 ?
0
|
||
|
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
|
|
| 21.01.2022, 10:50 | |
|
По определению: Делитель числа, отличный от этого числа, называется собственным делителем числа.
Своих, вероятно, было добавлено, чтобы наверняка обнуляли счётчик. И как результат: 8 —> 2 72 —> 6
0
|
|
|
Модератор
10445 / 5737 / 3406
Регистрация: 17.08.2012
Сообщений: 17,450
|
||||||||||||||||
| 21.01.2022, 21:09 | ||||||||||||||||
|
bormant, точно. Видно, у меня к четырём часам утра батарейки сели.
Решето придётся побольше сделать, до 55555 div 2. Заодно его можно использовать для определения простоты парного делителя. На всякий случай, сделаю вид, что не знаю, что до sqrt(55555) имеется 51 простое число. С решетом Эратосфена:
0
|
||||||||||||||||
|
Модератор
10445 / 5737 / 3406
Регистрация: 17.08.2012
Сообщений: 17,450
|
||||||||||||||||
| 23.01.2022, 20:53 | ||||||||||||||||
|
Хорошие программы я написал, жаль, что НЕ ВЕРНЫЕ. Учтены не все простые делители от корня квадратного из числа до числа, делённого на 2. Извиняюсь.
С решетом Эратосфена:
0
|
||||||||||||||||
|
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
|
|||||||||||||
| 24.01.2022, 11:42 | |||||||||||||
|
JuriiMW, спасибо за ответ.
но тут Cyborg Drone, а если не находить простые числа, а просто делить число, пока оно делится, так получается очень неэффективно? я имею в виду код для нахождения суммы простых делителей:
полностью код такой:
Мне кажется, что Вы проглядели это условие в задании.
0
|
|||||||||||||
|
Модератор
|
|||||||
| 24.01.2022, 11:55 | |||||||
Потеряете делители, что больше корня, пример в небольших числах для наглядности: 2*13=26, Trunc(SqRt(26))=5, делитель 13 потеряется, да? Добавлено через 6 минут
1
|
|||||||
|
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
|
|
| 24.01.2022, 12:03 | |
|
0
|
|
|
Модератор
|
||||||
| 24.01.2022, 13:12 | ||||||
|
Cyborg Drone,
не пропадать же добру из #3, тем более что к SqRt(n) подтолкнул все-таки я ![]()
0
|
||||||
|
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
|
|||||||
| 24.01.2022, 13:25 | |||||||
|
bormant, тот же вопрос. Вы точно уверены, что решаете задачу из пост #1 ?
Ну нет же проверки на делимость числа его сумме простых делителей!
1
|
|||||||
|
Модератор
|
||||||||
| 24.01.2022, 14:25 | ||||||||
На самом деле, как обычно, все гораздо хуже.Недостаточно проверять парные делители только для простых первых делителей, есть парные простые для первых составных. Поэтому, подход из #12 пока нужно списать в утиль. Полное решето (накрывающее диапазон) этого недостатка лишено. Добавлено через 21 минуту Она скрывает от глаз слишком много ошибок с подсчетом суммы делителей... Добавлено через 33 минуты Cyborg Drone, Попытка №2 ![]() не пропадать же добру из #3, тем более что к SqRt(n) подтолкнул все-таки я ![]() Углубим и расширим!
1
|
||||||||
|
Модератор
|
||||||
| 24.01.2022, 14:56 | ||||||
|
mr-Crocodile,
возвращаясь к "с другой стороны" из сообщения №14: программа из №12 содержит неправильный алгоритм в том смысле, что он выдает усеченный набор чисел, сумма простых делителей которых больше 250, но этот неполный набор содержит те самые 3 числа, которые кратны сумме своих простых собственных делителей. Да-да, этот набор достаточен для правильного ответа на поставленный в задаче вопрос, достаточно той самой правки про кратность:
Пожалуй, как в той старой шутке -- содержит четное количество ошибок
1
|
||||||
|
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
|
||||
| 24.01.2022, 15:21 | ||||
впрочем, тут скорее нужно говорить не о чётном количестве ошибок - а о просто везении - числа, для которых неверно считается сумма простых делителей - не подходят в качестве решения! Особенно забавно, если составители задания специально заложили такую "пасхалку" в задание
1
|
||||
|
Модератор
|
||||||
| 24.01.2022, 15:27 | ||||||
|
mr-Crocodile,
уравновешу правильной (но если кто найдет ошибки, ткните носом ) реализацией подхода с разложением на множители:
1
|
||||||
|
Модератор
10445 / 5737 / 3406
Регистрация: 17.08.2012
Сообщений: 17,450
|
||||||
| 24.01.2022, 21:49 | ||||||
|
Поправка к решету Эратосфена из сообщения #8:
0
|
||||||
| 24.01.2022, 21:49 | |
|
Помогаю со студенческими работами здесь
18
Найдите все числа из интервала (100, 200), которые кратны своему цифровому корню Определить, какие числа в массиве совершенные(равные сумме своих делителей), указать их количество
Найдите трехзначные числа, равные сумме кубов своих цифр
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит предопределенное значение перечислений.
Процедура. . .
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|