问题 A: Lucky Prime Numbers

问题 A: Lucky Prime Numbers

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 23
[状态] [提交] [命题人:]

题目描述

质数,又称素数,指除了1和自身以外,没有其他约数的正整数。特别规定,1不是质数。
如果一个数是质数,并且把最低位删除后得到的数仍然是质数,再把最低位删除后得到的数仍然是质数。。。如此往复,直到得到一个一位质数,那么我们就叫它“Lucky Prime Number”. 比如233:
233本身是质数;
整除10后, 23是质数;
整除10后, 2是质数;
那么233就是Lucky Prime Number。请编程求一定范围内的所有Lucky Prime Number。

输入

两个正整数a, b。 表示希望求Lucky Prime Number的范围。

输出

从小到大输出a, a+1, a+2,..., b 中所有的Lucky Prime Number,每行一个

样例输入 Copy

6 30

样例输出 Copy

7
23 
29

提示

1<=a<=b<=9999