| 1 Вохидов Фазлиддин, 10 января 2026 г. 8:24:00 |
| #include <iostream> #include <vector> #include <cmath> using namespace std; int main() { int M, N; cin >> M >> N; int limit = sqrt(N) + 1; vector<bool> is_prime(limit + 1, true); is_prime[0] = is_prime[1] = false; for (int i = 2; i * i <= limit; ++i) { if (is_prime[i]) { for (int j = i * i; j <= limit; j += i) is_prime[j] = false; } } vector<bool> is_prime_range(N - M + 1, true); for (int i = 2; i <= limit; ++i) { if (is_prime[i]) { int start = max(i * i, (M + i - 1) / i * i); for (int j = start; j <= N; j += i) { is_prime_range[j - M] = false; } } } if (M == 1) is_prime_range[0] = false; bool found = false; for (int i = 0; i <= N - M; ++i) { if (is_prime_range[i]) { cout << (M + i) << '\n'; found = true; } } if (!found) { cout << "Absent\n"; }
|
|
|
| 2 Агарков Алексей Ильич, 23 октября 2025 г. 12:49:11 |
| pypy чуть быстрее, пробуйте его
|
|
|
| 3 Челезный Желовек, 10 февраля 2022 г. 15:01:08 |
| Мой друг Ярослав думал что 2 в примере это количество чисел а не само простое число. Так что не берите пример с него
|
|
|
| 4 Владимир МГ, 15 ноября 2021 г. 12:08:17 |
| Для решения задачи использовал решето Эратосфена. Прошла через PyPy, но при использовании стандартного интерпретатора пайтона на последнем тесте по памяти падает. А как память сократить?
|
|
|
| 5 Лапковский Нияз Ниязович, 04 мая 2021 г. 10:36:41 |
| если gnu c++ не катит на 15 тесте по времени, попробуйте компилятор visual c++
|
|
|
| 6 Винк В В, 30 сентября 2018 г. 15:52:23 |
Проверка на простоту нечётных по делимости на нечётные проходит за 0.374 сек. (m+=m++&1) => m=2,3,5,7,9,11,13,15...
Если Вам нужно сокращать программу - пожалуйста, можете и такой хитрый метод использовать. Если же нужно написать оптимально по скорости - то лучше решето Эратосфена.
|
|
|
| 7 Куприянов Илья Владимирович, 06 июля 2018 г. 10:39:45 |
| На C++ можно без решета Эратосфена если идти только по нечетным.
|
|
|
| 8 Иванов Иван, 26 июня 2018 г. 14:05:37 |
С новыми компиляторами решение уже не попадает в лимит времени. Кто-нибудь на С++ 2017 уместился?
cout<<i<<endl - далеко не самый быстрый способ вывода. Особенно без отвязки от stdio.
|
|
|
| 9 Давид Нигматуллин, 18 ноября 2017 г. 10:28:41 |
| Появилось второе решение на питоне, и скоро будет 3...
|
|
|
| 10 Дестр Де, 03 октября 2017 г. 22:18:16 |
| Без решета Эратосфена, прямой проверкой на "простоту" эту задачу теперь можно решить только очень сильно заоптимизировав код, но все же возможно.
|
|
|
| 11 Махмутов Жангир, 03 сентября 2017 г. 10:59:19 |
| В паскале АВС с reset rewrite будет быстрее
|
|
|
| 12 Задемидько Никита Андреевич, 10 августа 2017 г. 16:56:15 |
| Кто не знает как пройти временной барьер, посмотрите в интернете решето Эратосфена.
|
|
|
| 13 Нурсултан Кенжегалиев, 10 декабря 2016 г. 20:45:12 |
| Решето Эратосфена. не забудьте про переполнение
|
|
|
| 14 Давид Горский, 26 ноября 2016 г. 16:21:58 |
| Я понял! Чем сильнее оптимизируешь эту задачу, тем она дольше работает
|
|
|
| 15 Темирбаев Мирас, 27 октября 2016 г. 8:10:54 |
| Решето Эратосфена вам в помощь!
|
|
|
| 16 Карпицкая И А, 06 октября 2016 г. 3:48:08 |
На GNU теперь сдать задачу не реально.
Или что-то нужно сделать?
|
|
|
| 17 Луффи, 31 июля 2014 г. 18:41:38 |
| Почему так мало решили .простое решето эратосфена
|
|
|
| 18 Шульгин Евгений Алексеевич, 29 июля 2014 г. 13:21:55 |
Несколько раз сдавал свое решение - получилось 0.046, 0.048 и 0.045 секунд соответственно :))
Привет всем, кто упирается в целую секунду)))
|
|
|
| 19 Абрамов Александр, 15 февраля 2014 г. 12:27:26 |
| Ура!!!!!!! Я ее наконец-то сделал!!!!!!!!!! Я мега крут!!!!!!!!!!!!!!!!
|
|
|
| 20 Бесчетнов П К, 23 ноября 2013 г. 16:09:27 |
| А я использовал Решето Эратосфена :)
|
|
|
