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