Description
给定一个整数 a,若 a 是素数,同时 a 也是一个回文数,则称 a 为回文素数。
现在给你一个整数 a ,判断 a 是否是回文素数。
说明:
· a 倒过来的数指的是 a 按位翻转得到的数。比如:123 倒过来的数是 321,233233 倒过来的数是 332332 。
· 如果 a 和它倒过来的数相等,则我们称 a 是回文数,比如:3、656、2332、1234321 都是回文数。
· 对于一个大于 1 的正整数 a 来说,如果 a 除了 1 和它本身以外没有别的约数,则我们称 a 是素数。
Input
一个整数 a(1 ≤ a ≤ 100,000,000)。
Output
如果 a 是回文素数,则输出 “YES”;否则,输出 “NO”。
【样例输入1】
101
【样例输出1】
YES
【样例输入2】
111
【样例输出2】
NO
【样例输入3】
331
【样例输出3】
NO
HINT
【样例解释】
· 样例1:101 是回文素数;
· 样例2:111 是回文数,但它不是素数;
· 样例3:331 是素数,但它不是回文数。