eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Простые на интервале

Простые на интервале

Заданы два натуральных числа $b$ и $c$. Найдите такое наибольшее натуральное число $a$, что количество простых чисел на промежутке $[a; b]$ включительно равно $c$. \InputFile Два натуральных числа $b$ и $c\:(b, c \le 10^6)$. \OutputFile Выведите искомое наибольшее значение $a$. Известно, что оно всегда существует. \includegraphics{https://static.eolymp.com/content/hs/hstq89oo6t28p0bgu11rtvrtm0.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10 3
Выходные данные #1
3
Автор Михаил Медведев