|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Жөнөкөй сан Мерсендин саны деп аталат, эгер ал 2p-1 түрүндө көрсөтүлсө, бул жерде p - дагы
жөнөкөй сан. N саны берилди. 2ден Nге чейинки интервалда канча Мерсендин саны бар.
Простое число называется числом Мерсена, если оно может быть представлено в виде 2p
-1, где p
- тоже простое число. Дано число N. Найти количество чисел Мерсена в интервале от 2 до N.
Тушундурмо:
3 = 22 - 1
7 = 23 - 1
Для отправки решений необходимо выполнить вход.
|