|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
|
Простые делители23.04.2009, 22:27. Показов 4953. Ответов 25
Метки нет (Все метки)
0
|
|
| 23.04.2009, 22:27 | |
|
Ответы с готовыми решениями:
25
Взаимно простые делители Простые делители числа N Простые делители числа,задачка! |
|
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
|
||||||
| 23.04.2009, 22:39 | ||||||
|
Не проверял на работоспособность
0
|
||||||
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
||||||
| 23.04.2009, 22:44 [ТС] | ||||||
|
Humanitis,
0
|
||||||
|
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
|
||||||
| 23.04.2009, 22:48 | ||||||
З.ы. Отладчиком пользоваться надо учиться
0
|
||||||
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
|||
| 23.04.2009, 23:04 [ТС] | |||
|
Добавлено через 5 минут 6 секунд Неполное решение неверный ответ выдает, мне надо бы чтобы для 10^9 степени работало но по моему время подожмет потому что надо за 2 сек Добавлено через 9 минут 48 секунд Humanitis, ты тут"???
0
|
|||
|
2816 / 1408 / 107
Регистрация: 07.03.2009
Сообщений: 4,446
|
||||||
| 23.04.2009, 23:25 | ||||||
|
попробуйте так...
0
|
||||||
|
|
|
| 23.04.2009, 23:44 | |
|
Monte-Cristo, у тебя квадратичный алгоритм. Исходя из поста #5 надо чтобы по времени быстро работало. Алгоритм Humanitis'а, похоже, этим свойством обладает, т.к. с такими делениями циклы получаются короткие. Правда матчасть этого алгоритма я не понимаю
0
|
|
|
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
|
||||||
| 24.04.2009, 08:38 | ||||||
0
|
||||||
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
|
| 24.04.2009, 08:40 [ТС] | |
|
Humanitis, Это я понял... Но вот задачка мне нужна для чисел 10^9 степени....
0
|
|
|
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
|
|
| 24.04.2009, 08:56 | |
|
Новенький, Тип данных выбирай подходящий(например unsigned __int64) и будет тебе счастье
0
|
|
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
|
| 24.04.2009, 08:58 [ТС] | |
|
0
|
|
|
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
|
|
| 24.04.2009, 09:01 | |
|
unsigned long
0
|
|
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
|
| 24.04.2009, 09:12 [ТС] | |
|
Там из 65 тестов прошло 47, 17 неправильных ответов, 1 TLE time limit
0
|
|
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
|
| 24.04.2009, 09:51 [ТС] | |
|
0
|
|
|
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
|
|
| 24.04.2009, 10:03 | |
|
Evg, Да даже 32 битный вмещает 10^9.
Новенький, Могу только посоветовать перед считыванием данных сгенирировать массив простых чисел от 3 до sqrt(10^9). потом просто в качестве делителей брать числа из этого массива. Так будет быстрее
0
|
|
|
|
||
| 24.04.2009, 10:07 | ||
|
0
|
||
|
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
|
||||||
| 24.04.2009, 10:17 | ||||||
|
Новенький,
Попробуй еще это вставить
0
|
||||||
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
||||||
| 24.04.2009, 10:19 [ТС] | ||||||
|
где вставить???
0
|
||||||
|
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
|
||||||
| 24.04.2009, 10:22 | ||||||
0
|
||||||
| 24.04.2009, 10:22 | |
|
Помогаю со студенческими работами здесь
20
Простые делители заданного числа
Вывести все простые делители числа Получить все простые делители числа Найти все делители числа n, взаимно простые с m Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|