Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Жөнөкөй сан Мерсендин саны деп аталат, эгер ал 2p-1 түрүндө көрсөтүлсө, бул жерде p - дагы
жөнөкөй сан. N саны берилди. 2ден Nге чейинки интервалда канча Мерсендин саны бар.
Простое число называется числом Мерсена, если оно может быть представлено в виде 2p
-1, где p
- тоже простое число. Дано число N. Найти количество чисел Мерсена в интервале от 2 до N.
Тушундурмо:
3 = 22 - 1
7 = 23 - 1
Для отправки решений необходимо выполнить вход.
|