Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2681--消位质数
2681: 消位质数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
120
Solved:
61
[
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
提高C