|
119 / 1 / 0
Регистрация: 06.06.2011
Сообщений: 16
|
||||||
Вывод делителей натурального числа04.03.2013, 16:28. Показов 7945. Ответов 19
Метки нет (Все метки)
0
|
||||||
| 04.03.2013, 16:28 | |
|
Ответы с готовыми решениями:
19
Вывод на экран простых делителей натурального числа Составить программу, которая вычисляет количество S всех делителей и сумму Y всех делителей натурального числа N Программа вычисления числа простых делителей натурального числа М, не являющихся в то же время делителями числа N |
|
161 / 17 / 2
Регистрация: 14.07.2011
Сообщений: 74
|
||||||
| 04.03.2013, 18:06 | ||||||
Сообщение было отмечено как решение
Решение
3
|
||||||
|
2842 / 774 / 41
Регистрация: 20.05.2012
Сообщений: 2,055
|
||||||
| 05.03.2013, 02:03 | ||||||
|
Очевидное уточнение листинга, предоставленного matresh:
If A < 1 Then MsgBox ("Ошибка ввода данных") Exit Sub End If Кроме того, нужно уточнить очень широкое сейчас условие задачи, например, вывод натуральных делителей и т.д. - Пока вас поняли так Добавлено через 29 минут Ещё возможно, наверное, так (в шаге - возможные диапазоны делителей; подробно - для наглядности):
Добавлено через 6 минут Debug.Print "Всего вариантов - " & lngCount & ": " & Left$(S,Len(S)-1) можно вынести за цикл (после Next i)
1
|
||||||
|
|
|
| 05.03.2013, 02:05 | |
|
Ну Роскосмос, видать, тоже не проверял!.. Код не стихотворение — им не любоваться!
1
|
|
|
2842 / 774 / 41
Регистрация: 20.05.2012
Сообщений: 2,055
|
||||||
| 05.03.2013, 02:40 | ||||||
|
Упс, да, решение с массивом не очень удачное
![]()
0
|
||||||
|
|
||||||
| 05.03.2013, 03:43 | ||||||
|
Вот отчиповал код от matresh:
1
|
||||||
|
2842 / 774 / 41
Регистрация: 20.05.2012
Сообщений: 2,055
|
||||||
| 05.03.2013, 04:17 | ||||||
Сообщение было отмечено как решение
Решение
Подправил свой с учётом больших чисел:
2
|
||||||
|
2842 / 774 / 41
Регистрация: 20.05.2012
Сообщений: 2,055
|
||||||
| 05.03.2013, 05:48 | ||||||
Сообщение было отмечено как решение
Решение
По времени:
Кликните здесь для просмотра всего текста
(Примечание: во время работы кода для 10-тизначного числа (1234567890) одновременно использовались графич редактор и некоторые др программы...)
1
|
||||||
|
|
||
| 05.03.2013, 11:51 | ||
|
1
|
||
|
2842 / 774 / 41
Регистрация: 20.05.2012
Сообщений: 2,055
|
||
| 05.03.2013, 17:07 | ||
Сообщение было отмечено как решение
Решение![]() Это в тысячи раз, получается, быстрее?
0
|
||
|
6082 / 1327 / 195
Регистрация: 12.12.2012
Сообщений: 1,023
|
|||
| 05.03.2013, 23:17 | |||
Сообщение было отмечено как решение
Решениегде и равно Но в разложении (*) числа n основания степеней как минимум не меньше двух (что следует из (**)), и, следовательно, само число n как минимум в квадрат больше числа (***) своих натуральных делителей. Тогда верхняя оценка для количества натуральных делителей числа n равна √n. С уважением, Aksima
2
|
|||
|
2842 / 774 / 41
Регистрация: 20.05.2012
Сообщений: 2,055
|
|
| 05.03.2013, 23:29 | |
|
Aksima, ок, Спасибо! Буду разбираться, вспоминать (это, кажется, класс 7...)
А я правильно понял, что буквально из озвученного условия не следует, что делители также должны быть натуральными?
1
|
|
|
6082 / 1327 / 195
Регистрация: 12.12.2012
Сообщений: 1,023
|
|
| 06.03.2013, 11:00 | |
Добрый день, Андрэич,Предлагаю еще геометрическую интерпретацию доказанной верхней оценки. Она не столь строга, зато более наглядна. Как следует из геометрической интерпретации, величина √n ограничивает некоторый предел, за которым начинаются прямоугольники, в точности равные уже изображенным прямоугольником (просто они повернуты на 90°). Длина стороны прямоугольника может быть как натуральным, так и вещественным числом, и в этом смысле, действительно, можно сказать, что "из озвученного условия не следует, что делители также должны быть натуральными". Но тем не менее данная оценка имеет смысл только для натуральных делителей, так как вещественных чисел в любом отрезке, включая отрезок длиной √n - бесконечное множество. С уважением, Aksima
2
|
|
|
|
||||||
| 06.06.2013, 17:30 | ||||||
|
Использовал удобный хронометраж: класс StopWatch. Выяснилось, что Word (у меня) на 1—2% быстрее Excel’я.
1
|
||||||
|
|
|||
| 25.12.2013, 21:55 | |||
|
Ошибка была в двойном счёте делителей у чисел, являющихся квадратами. И вывод был не ахти.
1
|
|||
|
|
|||||||
| 01.05.2015, 10:19 | |||||||
Вот, скажем, 1234567898765432 кратно 555611115556-ти, что кратно 10001. Красота! Для 19-значных ждать больше часа (я уснул):
0
|
|||||||
|
|
|
| 07.05.2015, 04:23 | |
|
Ещё один замечательный результат (за 5 минут 15 секунд при 3 ГГц):
0
|
|
|
|
|
| 11.05.2015, 12:06 | |
|
В ответ на комментарий (который +): а дома-то я ещё глубже копнул!
Вообще жаль, что это не моя тема. Razuvan-то и не знает...
0
|
|
|
|
||
| 31.07.2016, 04:56 | ||
|
И, поскольку нет
Просто стало интересно*, что вообще можно выжать из домашней ЭВМ без спецпакетов. _______________
0
|
||
| 31.07.2016, 10:18 | |||||||
|
Разложить число на простые множители, если число само не простое, то вычисления будут очень быстрыми Далее генерируя все возможные сочетания из полученных делителей (удаляя дубликаты) получаем остальные делители числа. Пример нахождения простых делителей из упомянутых выше, все вычисления менее секунды:
3333333333333333331 = 1009*1303427*2534550017 5122561286432168421 = 3*101*4999*20071*168497083 1234567890987654321 = 3*3*7*19*928163*1111211111
1
|
|||||||
| 31.07.2016, 10:18 | |
|
Помогаю со студенческими работами здесь
20
Для заданного натурального числа N определить, у какого числа больше делителей Вычисление суммы четных делителей натурального числа М, больших числа Р Подсчет числа нечетных делителей, кратных семи, натурального числа М Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|