超级素数
测试数据来自 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