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

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

HotLog


 
[Вернуться к задаче]   1 2 3
  1  Незнаю, 02 мая 2020 г. 20:49:58
     #include <iostream> using namespace std; int isPrime(long long n) { long long d = 3; while (d * d <= n && n % d != 0) d += 2; return d * d > n; } int main() { long long a, b; ios::sync_with_stdio(); cin >> a >> b; bool flag = true; if (a == 2) { flag = false; printf("%lld \n", a); a++; } else if (a % 2 == 0) a++; for (long long i = a; i < b + 1; i += 2) { if (isPrime(i)) printf("%lld \n", i); flag = false; } if (flag) printf("Absent \n"); return 0; } вот мой код, памагити пажалуйста
  2  Незнаю, 02 мая 2020 г. 20:44:14
     ау, админ ответь
  3  Незнаю, 25 апреля 2020 г. 21:29:04
     какого черта компилятор на этой задаче такой быдло. Я 32 раза отправил один и тот же код, а он мне все равно выдает Presentation error. Я прошу удалить 11 тест потому что компилятор начинает люто бычить.
  4  Незнаю, 25 апреля 2020 г. 18:38:36
     почему на 11 тесте может вылетать Presentation error??
  5  Оборин Михаил Дмитриевич, 17 марта 2020 г. 1:37:37
     почему когда начал перебирать через один на 10 тесте WA?
  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  Денисов Николай Васильевич, 30 сентября 2014 г. 22:56:44
     а я решил!!! Берем массив от 2 до 1000 0000 булеан...
  18  Луффи, 31 июля 2014 г. 18:41:38
     Почему так мало решили .простое решето эратосфена
  19  Шульгин Евгений Алексеевич, 29 июля 2014 г. 13:21:55
     Несколько раз сдавал свое решение - получилось 0.046, 0.048 и 0.045 секунд соответственно :))
Привет всем, кто упирается в целую секунду)))
  20  Абрамов Александр, 15 февраля 2014 г. 12:27:26
     Ура!!!!!!! Я ее наконец-то сделал!!!!!!!!!! Я мега крут!!!!!!!!!!!!!!!!
 1 2 3

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

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



Онлайн площадка с именем казино Вулкан имеет в своем распоряжении только лучшие игровые автоматы