Жобага атау бериндер Бул атау тандалу себебин тусиндириндер Жоба нын максаты
139
248
Ответы на вопрос:
Навскидку можно сделать так: вместо самих чисел хранить их разложения на простые множители. например, вместо n=84= будет массив na=(2, 1, 0, 1, 0, еще такой же массив отводишь под сами простые числа. после получения разложения n начинается цикл: берем очередное число i и из na вычитаем его разложение (пробегаемся по простым числам, если i делится, то делим и вычитаем 1 в соотв. элементе массива, пробуем снова). цикл заканчивается, когда все элементы na отрицательны или равны 0, это значит, что факториал последнего i содержит все простые числа в степени не меньшей чем n, т.е. i! делится на n. проблема в том, что непонятно, каких размеров должен быть массив. есть ли ограничения на n? например, если n всегда не больше 10000, то количество простых чисел и сами числа можно константами загнать и т.д. распиши условия, тогда попробую примерно код написать.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Dariya16040858986501.07.2020 19:21
-
F3ren9d12.11.2022 12:25
-
аьвтчьвь05.02.2020 20:34
-
radvika0807.12.2022 15:31
-
Vania5424.02.2021 06:48
-
socnyjarbuz13.06.2023 18:31
-
M7ila21.05.2022 12:21
-
Snzjxj14.10.2021 00:35
-
579w2g309.01.2021 04:46
-
Barsik1284726.10.2022 03:59
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.