Problem2681--消位质数

2681: 消位质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 116  Solved: 57
[Status] [Submit] [Creator:]

Description

对于一个整数 a(1 ≤ a ≤ 1000000),如果在不停地消去 a 的最低位的过程中得到的数字都是质数,则我们称 a 为”消位质数”。比如,对于 a = 233993:

☛ 233993 是质数;
☛ 23399 是质数;
☛ 2339 是质数;
☛ 233 是质数;
☛ 23 是质数;
☛ 2 是质数。

所以,233993 是”消位质数”。  

现在给你一个整数 a(1 ≤ a ≤ 1000000),判断 a 是不是”消位质数”。

Input

一个整数 a(1 ≤ a ≤ 1000000)。

Output

如果 a 是消位质数,输出 "Yes";否则,输出 "No"。  

Sample Input Copy

233

Sample Output Copy

Yes

Source/Category