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