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

Перевёрнутые простые числа

Перевёрнутые простые числа

Прошлой ночью я, должно быть, уронил будильник. Когда будильник сработал утром, он показывал 51:80 вместо 08:15. Это заставило меня понять, что если вы повернете семисегментный дисплей, как он используется в цифровых часах, на 180 градусов, некоторые числа все равно останутся числами после их переворота.

prb7716.gif

Простое число 18115211 на семисегментном индикаторе (см. третий пример).

prb7716_1.gif

18115211 перевернутое (т.е. повернутое на 180 градусов) дает 11251181, что не является простым.

Как можно видеть,

prb7716_2.gif

Мои любимые числа, конечно, простые. Ваша задача - проверить, является ли число простым и будет ли оно простым после переворачивания.

Входные данные

Одно целое число n (1n1016). Число n не имеет ведущих нулей.

Выходные данные

Выведите одну строку, содержащую "yes" если входное число и перевернутое вверх ногами число простое, и "no" иначе.

Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
151
Выходные данные #1
yes
Входные данные #2
23
Выходные данные #2
no
Входные данные #3
18115211
Выходные данные #3
no
Источник 2015 German Collegiate Programming Contest (GCPC), June 20, Problem K