|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
||||||
Нахождение простых чисел на промежутке17.11.2016, 23:01. Показов 25384. Ответов 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
|
|
| 24.11.2016, 00:28 [ТС] | |
|
0
|
|
|
Неэпический
|
|||||||||||||||||
| 24.11.2016, 00:50 | |||||||||||||||||
|
uglubka, как Вам и советовали вначале темы,
здесь используется Решето Эратосфена (абы как). Разъяснения - это не моя стихия. ![]()
так и по времени, но и так всё проходит. Добавлено через 6 минут Собственно, переделка
2
|
|||||||||||||||||
| 24.11.2016, 21:21 | |
|
Mr.X, я нашел проблему, по которой ваш код не проходил по времени!))
0
|
|
|
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 19
|
||
| 24.11.2016, 21:22 [ТС] | ||
|
Croessmah,
![]() Сам ход понятет - в принципе как Вы написали - решето.. абы как) а вот реализация некоторых моментов - надо пока матчасть почитать по самому синтаксису. Если что не разберусь - то буду спрашивать.Уточнкение: в "переделке" ускорение за счет того, что проверяем не все елементы, а только те, которые пока равны 1? Ну и еще сразу - "вектор" это по сути массив? Если да то инициализация пока для меня новая
0
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 24.11.2016, 21:23 | |
|
0
|
|
| 24.11.2016, 21:23 | |
|
Mr.X, виновник всему - std::endl
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 24.11.2016, 21:34 | |
|
0
|
|
| 24.11.2016, 21:36 | |
|
Mr.X, вставить "\n" ))
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 24.11.2016, 21:41 | |
|
0
|
|
| 24.11.2016, 21:42 | ||
|
Mr.X, еще надо обработать, чтоб Absent выводило) Я булев флаг вставлял
0
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 24.11.2016, 21:50 | |
|
0
|
|
| 24.11.2016, 22:00 | ||||||
|
Mr.X,
2
|
||||||
| 24.11.2016, 22:02 | ||||||
|
вот кстати мое решение:
1
|
||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 24.11.2016, 22:18 | |
|
0
|
|
| 24.11.2016, 22:18 | |
|
Нахождение простых чисел.( Нахождение простых чисел в С++ Нахождение простых чисел
Нахождение простых чисел-близнецов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
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.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|