1694: 【循环】纯粹素数(pureprime)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:5

Description

纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。输入一个整数N,如果是纯粹素数输出yes,否则输出no。

Input

正整数N,N<=109

Output

yes或者no,yesg表示N是纯粹素数,no表示N不是纯粹素数。

Sample Input Copy

1013

Sample Output Copy

yes