Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2 3
  1  Шафиков Амир Артемович, 18 января 2024 г. 4:57:04
     Знатоки, подскажите пожалуйста, что я сделал не так, на 2 тесте не проходит решил решетом #include<iostream>int p[1000001]{};nt main(){int s,i,t,n,j;_STD cin >> s >> n;for(i = 2;i <=n;++i){if(!p[i]){for(j=2*i;j<=n;j+=i){p[j] = 1;}if(i >= s){_STD cout << i << '\n';t=1;}}}_STD cout << (t ?" ":"Absent");}
  2  Жетибаев Арсен Бауржанович, 27 декабря 2023 г. 10:10:18
     Используете суть решета и обязательно не забудьте про лонг лонг
  3  Парвиз, 01 сентября 2023 г. 5:10:41
     Что в 12-м тесте?
  4  Терентьев Михаил Павлович, 29 июля 2023 г. 23:48:55
     Ибятов Эмиль Алмазович, решето тут не проходит, потому что вы каждый раз создаёте новое при вызове функции проверки. Следует вычислить решето единожды для максимального проверяемого значения (в задаче 10^6, так что посчитать решето размером 10^6+1), а затем уже обращаться к уже посчитанному решету.
  5  Ибятов Эмиль Алмазович, 24 мая 2023 г. 12:14:11
     решето эратосфена не помогло , ч#include <iostream> #include <cmath> #include <cstring> using namespace std; bool prover(int n) { if (n <= 1) { return false; } // Создаем массив для хранения простых чисел bool prime[n + 1]; memset(prime, true, sizeof(prime)); // Помечаем все кратные числа как составные for (int p = 2; p * p <= n; p++) { if (prime[p] == true) { for (int i = p * p; i <= n; i += p) { prime[i] = false; } } } return prime[n]; } int main(){ int a,b; cin >> a >> b; int c = 0; for(int i = a; i <= b; i ++){ if(prover(i)){ cout << i << endl; c += 1; } } if(c == 0){ cout << "Absent"; } }е за прикол , или я его неправильно юзаю
  6  Нурлыкасым Нурислам, 15 апреля 2023 г. 21:49:17
     что в тесте 10
  7  Челезный Желовек, 10 февраля 2022 г. 15:01:08
     Мой друг Ярослав думал что 2 в примере это количество чисел а не само простое число. Так что не берите пример с него
  8  Владимир МГ, 15 ноября 2021 г. 12:08:17
     Для решения задачи использовал решето Эратосфена. Прошла через PyPy, но при использовании стандартного интерпретатора пайтона на последнем тесте по памяти падает. А как память сократить?
  9  Лапковский Нияз Ниязович, 04 мая 2021 г. 10:36:41
     если gnu c++ не катит на 15 тесте по времени, попробуйте компилятор visual c++
  10  Винк В В, 30 сентября 2018 г. 15:52:23
     Проверка на простоту нечётных по делимости на нечётные проходит за 0.374 сек. (m+=m++&1) => m=2,3,5,7,9,11,13,15...
     Если Вам нужно сокращать программу - пожалуйста, можете и такой хитрый метод использовать. Если же нужно написать оптимально по скорости - то лучше решето Эратосфена.
  11  Куприянов Илья Владимирович, 06 июля 2018 г. 10:39:45
     На C++ можно без решета Эратосфена если идти только по нечетным.
  12  Иванов Иван, 26 июня 2018 г. 14:05:37
     С новыми компиляторами решение уже не попадает в лимит времени. Кто-нибудь на С++ 2017 уместился?
     cout<<i<<endl - далеко не самый быстрый способ вывода. Особенно без отвязки от stdio.
  13  Давид Нигматуллин, 18 ноября 2017 г. 10:28:41
     Появилось второе решение на питоне, и скоро будет 3...
  14  Дестр Де, 03 октября 2017 г. 22:18:16
     Без решета Эратосфена, прямой проверкой на "простоту" эту задачу теперь можно решить только очень сильно заоптимизировав код, но все же возможно.
  15  Махмутов Жангир, 03 сентября 2017 г. 10:59:19
     В паскале АВС с reset rewrite будет быстрее
  16  Задемидько Никита Андреевич, 10 августа 2017 г. 16:56:15
     Кто не знает как пройти временной барьер, посмотрите в интернете решето Эратосфена.
  17  Нурсултан Кенжегалиев, 10 декабря 2016 г. 20:45:12
     Решето Эратосфена. не забудьте про переполнение
  18  Давид Горский, 26 ноября 2016 г. 16:21:58
     Я понял! Чем сильнее оптимизируешь эту задачу, тем она дольше работает
  19  Темирбаев Мирас, 27 октября 2016 г. 8:10:54
     Решето Эратосфена вам в помощь!
  20  Карпицкая И А, 06 октября 2016 г. 3:48:08
     На GNU теперь сдать задачу не реально.
Или что-то нужно сделать?
 1 2 3

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru