超级素数
测试数据来自 wjszez/1753
问题描述:一个素数如果从个位开始,依次去掉一位数字、两位数字、三位数字……直到只剩一个数字,中间所有剩下的数都是素数,则该素数为一个超级素数。例如:2333是一个素数,因为2333,233,23,2都是素数,所以2333是一个四位的超级素数。请写一个程序,给定一个整数,求大小不超过X的所有超级素数。
输入格式:一行,给出一个整数X(1<=X <= 1,000,000,000)。
输出格式:第一行,一个整数K,表示X以内超级素数的个数。接下来K行,每行一个整数,输出所有X以内的超级素数,这些数按从小到大的顺序排列。
样例输入:
100
样例输出:
13
2
3
5
7
23
29
31
37
53
59
71
73
79
信息
- ID
- 2163
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者