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

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


 
[Вернуться к задаче]   1
  1  НЕИЗВЕСТНЫЙ, 06 марта 2026 г. 9:58:08
     #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ll a, b; cin >> a >> b; ll l = -1, w = -1; for (ll k = a; k <= b; k++) { if (k < 2) { continue; } int h = 0; if (k == 2) { } else if (k % 2 == 0) { h = 1; } else { for (ll i = 3; i * i <= k; i += 2) { if (k % i == 0) { h = 1; break; } } } if (h == 0) { ll r = 0, t = k; while (t > 0) { r += t % 10; t /= 10; } if (r > w || (r == w && k > l)) { w = r; l = k; } } } cout << l; }
  2  Неизвестный, 17 января 2026 г. 9:53:15
     include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ll a, b; cin >> a >> b; ll l = -1, w = -1; for (ll k = a; k <= b; k++) { if (k < 2){ continue; } int h = 0; if (k == 2) { } else if (k % 2 == 0) { h = 1; } else { for (ll i = 3; i * i <= k; i += 2) { if (k % i == 0) { h = 1; break; } } } if (h == 0) { ll r = 0, t = k; while (t > 0) { r += t % 10; t /= 10; } if (r > w || (r == w && k > l)) { w = r; l = k; } } } cout << l << "\n"; }
  3  Неизвестный, 11 марта 2025 г. 15:20:15
     Когда пишите код не забудьте проверять что нужно выводить при a=1,b=1 или a=1,b=2 и так далее,одним словом не забудьте что 2 тоже простое число
  4  Неизвестный, 11 марта 2025 г. 14:46:31
     Что в 4ем примере?У меня выходить runtime error,пожалуйста скажите мне
  5  Ахмет, 09 декабря 2024 г. 14:52:05
     у кого валить на 6 тесте читайте внимательно.Если с максималной суммой чисел несколько,выберите максимальную!
  6  Власов Виктор Викторович, 07 октября 2024 г. 14:40:55
     Кто-то может подсказать 20-й тест? Как будто бы там какая-то билиберда на входе, которую нужно обработать и выдать - 1...
  7  Филимонов Евгний Александрович, 26 сентября 2023 г. 11:52:06
     нужно обратить внимание на то, что если у нескольких простых одинаковая сумма цифр, нужно вывести большее из них (например 17 и 71, ответ 71)
  8  Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 12 января 2022 г. 23:36:36
     Решето эратосфена на мапе + пропуск вычисления значений от корня до нужного нам отрезка.
  9  Кемалов Нуры, 15 сентября 2021 г. 19:26:58
     зашло, хотя посчитал простые числа до 10^6, а по моему нужно до 10^9.
  10  Питоныч, 30 июля 2020 г. 7:27:49
     TL, хотя иду до корня...
  11  Абдуллоева Мафтуна, 21 мая 2020 г. 21:03:19
     нужно просто учитывать то что "а" начинается с 1 , а 1 не простое число
  12  Назаренко Денис Романович, 06 марта 2020 г. 20:17:26
     Ян Дмитриевич, Спасибо большое! Даже представить не могу, как долго мне бы пришлось до этого переть)
  13  Васюхин Андрей, 17 августа 2019 г. 22:52:34
     *самостоятельно
  14  Васюхин Андрей, 17 августа 2019 г. 22:52:17
     Ян Дмитриевич, Спасибо большое! Даже представить не могу, как долго мне бы пришлось до этого переть)
  15  Олеринский Ян Дмитриевич, 21 июля 2019 г. 21:29:36
     Мда, думаю стоит указать, что в условии промежуток (a, b], то есть ответ должен соответствовать неравенству a < ans <= b
  16  ППП, 29 августа 2018 г. 11:38:58
     Ужас! Я забыл, что 2 - простое число!
  17  Троцюк Анатолий Петрович, 20 июня 2018 г. 6:54:34
     пока решал задачу, раза четыре менял мнение о своих интеллектуальных способностях. Но идея задачи понравилась.
  18  Завгородний Михаил Сергеевич, 02 июня 2018 г. 15:21:57
     Когда проверяешь число на его простоту, то не надо перебирать делители числа до n, надо перебирать делители числа до корня из n. Это очень сильно ускорит время работы. Если честно, я только что для себя это открыл.
 1

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

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