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

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

HotLog


 

Постулат Бертрана

(Время: 1 сек. Память: 16 Мб Сложность: 30%)

Данная задача сводится к поиску простых чисел, меньших 2*n и подсчету тех из них, которые попадают в интервал (n, 2*n). Быстрый алгоритм поиска простых чисел уже был рассмотрен ранее здесь при разборе задачи "Простые числа". Стоит полагать, что Вы сможете с легкостью его доработать до алгоритма, решающего настоящую задачу.


[Обсуждение] [Все попытки] [Задача]


Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483