|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
||||||
Нахождение простых чисел на промежутке17.11.2016, 23:01. Показов 25377. Ответов 53
Метки нет (Все метки)
Приветствую всех.
Поиском пользовался.. т.к. только начинаю изучать с++ не могу найти ответ подскажите пожалуйста, как оптимизировать код, что б не было лимита времени. Задача: Вывести все простые числа от m до n включительно.Входные данные: два числа m и n (2 ≤ m ≤ n ≤ 1000000). не проходит 2 теста - Исчерпан лимит времени. тесты например 3 17, 2 2, 4 4 с ув. Добавлено через 1 минуту вот собственно код
0
|
||||||
| 17.11.2016, 23:01 | |
|
Ответы с готовыми решениями:
53
Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. Нахождение простых чисел |
|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
||||||
| 23.11.2016, 21:26 [ТС] | ||||||
|
Ferrari F1, а вот максимально что было
код
0
|
||||||
| 23.11.2016, 21:30 | |
|
uglubka, т.е. код Mr.X неверно вычисляет и задача еще остается нерешенной?
0
|
|
|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
||
| 23.11.2016, 21:47 [ТС] | ||
|
Я только начал изучать С++ поэтому может и дурные вопросы задаю... но интересно как оптимизировать код, что б проходило все 100% тестов. Некоторые моменты в Ваших кодах мне пока не понятны. Знаю, что мне надо сделать - пишу как умею, смотрю как люди делают - пробую.
Добавлено через 1 минуту Ferrari F1, вот я привел скрин.. т.е. просто сделал копи-паст и отправил решени. Ниже привел код который дает самый большой результат. Добавлено через 5 минут Но эту задачу вроде решают без этого... ИМХО Добавлено через 9 минут Может нужно организовывать цикл с двух концов промежутка и проверять пока не встретятся параметры?..
0
|
||
| 23.11.2016, 22:05 | ||||||
|
uglubka, вот тебе такая заготовка для начала
Архив ZIP - WinRAR.zip выделяешь весь текст(ctrl + A), копируешь(ctrl + C) и вставляешь(ctrl + V) его в район инициализации массива и отсылаешь на сервир_))
0
|
||||||
| 23.11.2016, 22:12 | |
|
PS:у меня код выше с учетом вставки чисел компилировался минут 5
Добавлено через 2 минуты Еще одна вещь: у тебя еще нужно вводить m и n, думаю сложностей не составит выполнить это условие, изменив мой код
1
|
|
|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
|||||||
| 23.11.2016, 22:52 [ТС] | |||||||
0
|
|||||||
| 23.11.2016, 22:57 | |
|
uglubka, тогда по-другому попробуем) читернем)
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 23.11.2016, 23:01 | |
|
uglubka, а вы прогоняли мой код из сообщения #17?
0
|
|
|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
|
| 23.11.2016, 23:08 [ТС] | |
|
Mr.X, погонял, может не полностью т.к. опыта маловато и знание синтаксиса пока тоже... поэтому мой код и не блещет - писал как думал (по аналогии с паскалем что ли)
0
|
|
| 23.11.2016, 23:11 | ||
|
uglubka,
0
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 23.11.2016, 23:13 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
|
| 23.11.2016, 23:19 [ТС] | |
|
Mr.X, пробовал - просто скопировал и отправил - 7% и лимит времени по трем тестам из 15. только один десятый тест правильный...
0
|
|
| 23.11.2016, 23:28 | |
|
Mr.X, я тоже ради интереса попробовал Ваш код из 17 поста, он валится по критерию времени...
Думаю, имеет смысл заменить битсет на булев массив(поскольку все эти вызовы методов битсета отнимают время) + еще можно все в main() затолкнуть (не вызывать функцию)
0
|
|
| 23.11.2016, 23:32 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
|
| 23.11.2016, 23:33 [ТС] | |
|
А можно вопрос не в тему: в какой среде лучше писать что то? dev c++ или CodeBlocks. Понимаю можете написать много вариантов, а вот из этих двух? просто когда решать на этом сайте - то только эти две среды... хотелось бы найти что то почитать как именно в этих средах отлаживать...
0
|
|
| 23.11.2016, 23:33 | |
|
uglubka, ну мне лично visual studio 2015 удобнее
0
|
|
|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
|||
| 23.11.2016, 23:35 [ТС] | |||
|
Добавлено через 1 минуту
0
|
|||
| 23.11.2016, 23:39 | |
|
uglubka, потому что код Mr.X нужно было немного подкрутить: изменил на всякий случай все инициализации одиннадцатого стандарта ну и еще добавил вывод Absent, если все по нулям
0
|
|
|
Полярный
477 / 449 / 158
Регистрация: 11.09.2011
Сообщений: 1,156
|
|
| 24.11.2016, 00:23 | |
|
не знаю систему работы этих тестов, но почему бы не сделать расчеты в compile-time
0
|
|
|
Неэпический
|
||||||
| 24.11.2016, 00:24 | ||||||
|
Прошел все тесты:
2
|
||||||
| 24.11.2016, 00:24 | |
|
Нахождение простых чисел.( Нахождение простых чисел в С++ Нахождение простых чисел
Нахождение простых чисел-близнецов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP
and_y87 12.10.2026
10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .
|
День 5 из 28: Codex подсказывает следующий запрос
and_y87 12.10.2026
9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи.
. . .
|
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет!
За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|