Problem1703--函数-回文素数

1703: 函数-回文素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 441  Solved: 261
[Status] [Submit] [Creator:]

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”。

Sample Input Copy

【样例输入1】
101
【样例输出1】
YES
【样例输入2】
111
【样例输出2】
NO
【样例输入3】
331
【样例输出3】
NO

HINT

【样例解释】
· 样例1:101 是回文素数;
· 样例2:111 是回文数,但它不是素数;
· 样例3:331 是素数,但它不是回文数。

Source/Category

 提高A