/ Vijos / 题库 /

超级素数

超级素数

时间限制:1秒  内存限制:256M


【问题描述】

  一个素数如果从个位开始,依次去掉一位数字、两位数字、三位数字……直到剩下最后一位数字,中间所有剩下的数都是素数,则称该数位超级素数。例如2333是一个素数,因为 2333、233、23、2 都是素数,所以是一个四位超级素数。
  请写一个程序,给定一个整数 \(X\),求大小不超过 \(X\) 的所有超级素数。

【输入格式】

   一行,给出一个整数 \(X\)。

【输出格式】

  第一行,一个整数 \(K\),表示 \(X\) 以内超级素数的个数。接下来 \(K\) 行,每行一个整数,输出所有 \(X\) 以内的超级素数,这些数按照从小到大的顺序输出。

【输入输出样例1】

 Input

100

 Output

13
2
3
5
7
23
29
31
37
53
59
71
73
79

【数据限制】

  \(1≤X≤1000000000\)

【来源】

  Mr.he

信息

ID
1057
难度
4
分类
搜索 | 数据结构 | 队列 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
8
上传者