问题 4691 --纯粹素数

4691: 纯粹素数★★

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

题目描述

所谓纯粹素数就是一个素数,去掉最高位后得到的新数仍是素数,再去掉新数的最高位,得到的数还是素数。如此重复操作,一直到剩下的一位数还是素数。现请你编程求出 m 和 n 之间的所有纯粹素数。

输入

两个整数 m 和 n 。(0<m , n <= 10^6, m<=n)

输出

由小到大输出指定范围内的纯粹素数,相邻素数空格隔开,八个一行。

如果指定区间不存在纯粹素数,则输出 No。

样例输入
Copy
1 300
样例输出
Copy
2 3 5 7 13 17 23 37
43 47 53 67 73 83 97 103
107 113 137 167 173 197 223 283

提示

如 1283 就是一个纯粹素数,因为 1283 是素数,去掉 1283 的最高位上的数 1 以后 283 也是素数,去掉 283 的最高位 2 后 83 也是素数,最后 83 去掉 8 以后 3 还是素数。

来源

SZS 

[提交][状态]