超级素数

测试数据来自 system/1057

作业已超过截止时间,您无法递交本题目。

时间限制: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

栈与队列练习题

未认领
状态
已结束
题目
10
开始时间
2024-02-23 00:00
截止时间
2024-03-23 23:59
可延期
24.0 小时