![]() 5 / 5 / 10
Регистрация: 13.06.2017
Сообщений: 64
|
||||||
Зная простые делители числа и их количество, найти все делители числа19.04.2018, 20:52. Показов 7510. Ответов 23
Метки нет Все метки)
(
Добрый вечер.
Есть задача: зная простые делители числа и их количество, найти все делители числа. У меня есть словарь, в котором хранятся простые делители и их количество. Для числа 20, например: {2: 2, 5: 1}. Имея этот словарь, нужно получить список с делителями; т.е. для числа 20: [2, 4, 5, 10, 20].
P.S. Была у меня одна догадка, но что-то я в ней сомневаюсь. Получается, нужно брать комбинации всех ключей словаря?
0
|
19.04.2018, 20:52 | |
Ответы с готовыми решениями:
23
Все простые делители числа Получить все простые делители числа
|
956 / 712 / 275
Регистрация: 10.12.2016
Сообщений: 1,754
|
||||||
19.04.2018, 21:37 | ||||||
![]() Решение
например через itertools
1
|
956 / 712 / 275
Регистрация: 10.12.2016
Сообщений: 1,754
|
||||||
19.04.2018, 21:42 | ||||||
хотя зачем здесь словарь - не знаю
1
|
![]() 37 / 36 / 16
Регистрация: 11.03.2018
Сообщений: 95
|
||||||
19.04.2018, 22:09 | ||||||
![]() Решение
Да уж, что-то я слегка не тем путем пошел Добавлено через 38 секунд Хотя стоп, я просто привязался к словарю, поэтому конечно да
1
|
![]() 37 / 36 / 16
Регистрация: 11.03.2018
Сообщений: 95
|
||||||
19.04.2018, 22:37 | ||||||
Лучше используйте первый код, который вам уже предложили, там получше
Добавлено через 25 минут Для 30-ти не работат:
0
|
![]() 5 / 5 / 10
Регистрация: 13.06.2017
Сообщений: 64
|
|
21.04.2018, 18:07 [ТС] | |
Black Fregat, большое спасибо!
Добавлено через 3 минуты Протестировала все способы, все коды - все предложенные решения выдают Time Limit, ограничение по времени - 0.1 секунда. Как можно их усовершенствовать? P.S. Если что, то нахождение простых делителей у меня уложилось в 0.1 секунды.
0
|
![]() 5 / 5 / 10
Регистрация: 13.06.2017
Сообщений: 64
|
|
21.04.2018, 21:21 [ТС] | |
Black Fregat, напишите программу, которая говорит, является ли данное число совершенным. Попробуйте генерировать делители числа из его разложения на простые множители.
Добавлено через 29 секунд Диапазон от 1 до 2 в 30 степени.
0
|
Фрилансер
![]() 3709 / 2082 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
|
|
21.04.2018, 23:47 | |
А можно сделать грязный хак - явно забить все соверщенные числа в диапазоне, их совсем немного
Добавлено через 1 минуту Да, только всех делителей. Для суммы собственных делителей нужно вычесть само число.
0
|
![]() 5 / 5 / 10
Регистрация: 13.06.2017
Сообщений: 64
|
|
21.04.2018, 23:50 [ТС] | |
Black Fregat, но разве сумма делителей числа 360 равна 1170?
Добавлено через 1 минуту Да, так можно сделать, но хотелось бы решить без таких хаков)
0
|
21.04.2018, 23:50 | |
Помогаю со студенческими работами здесь
20
Получить все делители числа q взаимно простые с p
Файлы. Найти наименьший и наибольший общие делители, также определить все простые числа и их количество
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
MVC фреймворк в PHP
Jason-Webb 19.04.2025
Архитектурный паттерн Model-View-Controller (MVC) – это не просто модный термин из мира веб-разработки. Для PHP-программистов это фундаментальный подход к организации кода, который радикально меняет. . .
|
Dictionary Comprehensions в Python
py-thonny 19.04.2025
Python славится своей выразительностью и лаконичностью, что позволяет писать чистый и понятный код. Среди множества синтаксических конструкций языка особое место занимают словарные включения. . .
|
Шаблоны и протоколы для создания устойчивых микросервисов
ArchitectMsa 19.04.2025
Микросервисы — архитектурный подход, разбивающий сложные приложения на небольшие, независимые компоненты. Вместо монолитного гиганта, система превращается в созвездие небольших взаимодействующих. . .
|
Изменяемые и неизменяемые типы в Python
py-thonny 19.04.2025
Python славится своей гибкостью и интуитивной понятностью, а одна из главных его особенностей — это система типов данных. В этом языке все, включая числа, строки, функции и даже классы, является. . .
|
Интеграция Hangfire с RabbitMQ в проектах C#.NET
stackOverflow 18.04.2025
Разработка современных . NET-приложений часто требует выполнения задач "за кулисами". Это может быть отправка email-уведомлений, генерация отчётов, обработка загруженных файлов или синхронизация. . .
|
Построение эффективных запросов в микросервисной архитектуре: Стратегии и практики
ArchitectMsa 18.04.2025
Микросервисная архитектура принесла с собой много преимуществ — возможность независимого масштабирования сервисов, технологическую гибкость и четкое разграничение ответственности. Но как часто бывает. . .
|
Префабы в Unity: Использование, хранение, управление
GameUnited 18.04.2025
Префабы — один из краеугольных элементов разработки игр в Unity, представляющий собой шаблоны объектов, которые можно многократно использовать в различных сценах. Они позволяют создавать составные. . .
|
RabbitMQ как шина данных в интеграционных решениях на C# (с MassTransit)
stackOverflow 18.04.2025
Современный бизнес опирается на множество специализированных программных систем, каждая из которых заточена под решение конкретных задач. CRM управляет отношениями с клиентами, ERP контролирует. . .
|
Типы в TypeScript
run.dev 18.04.2025
TypeScript представляет собой мощное расширение JavaScript, которое добавляет статическую типизацию в этот динамический язык. В JavaScript, где переменная может свободно менять тип в процессе. . .
|
Погружение в Kafka: Концепции и примеры на C# с ASP.NET Core
stackOverflow 18.04.2025
Apache Kafka изменила подход к обработке данных в распределенных системах. Эта платформа потоковой передачи данных выходит далеко за рамки обычной шины сообщений, предлагая мощные возможности,. . .
|