Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

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

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

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


[Все попытки] [Задача]


 
     
Югорский НИИ ИТ, Югорский ФМЛ