e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

2015 German Collegiate Programming Contest (GCPC)

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

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

prb7716.gif

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

prb7716_1.gif

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

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

prb7716_2.gif

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

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

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

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

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
151
Çıxış verilənləri #1
yes
Giriş verilənləri #2
23
Çıxış verilənləri #2
no
Giriş verilənləri #3
18115211
Çıxış verilənləri #3
no
Mənbə 2015 German Collegiate Programming Contest (GCPC), June 20, Problem K