Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1476--函数-百分质数
1476: 函数-百分质数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
113
Solved:
88
[
Status
] [
Submit
] [Creator:
]
Description
已知百分质数指的是一个数他本身是质数,且从个位到最高位,每次去掉一个数位上的数后,剩下的数值仍是质数的数字。
如原数为7331,是一个质数,去掉个位后的733仍是质数,去掉733个位剩下73是质数,去掉73个位剩下7是质数。所以7331是一个百分质数。
输入一个数n,判断他是否是百分质数,如果是,输出“yes”,否则,输出“no”。
Input
输入仅一个数n(2<=100000)
Output
输出为判断结果,如果是百分质数,输出“yes”,否则,输出“no”。
Sample Input
Copy
7331
Sample Output
Copy
yes
Source/Category
提高C