41005 - 超级素数
时间限制 : 1 秒
内存限制 : 128 MB
一个素数如果从个位开始,依次去掉一位数字、两位数字、三位数字……直到只剩一个数字,中间所有剩下的数都是素数,则该素数为一个超级素数。
例如=2333是一个素数,因为 2333,233,23,2都是素数,所以2333是一个四位的超级素数。请写一个程序,给定一个整数,求大小不超过X的所有超级素数。
输入
一行,给出一个整数 X(1≤X≤1000000000)。
输出
第一行,一个整数K,表示X以内超级素数的个数;
接下来K行,每行一个整数,输出所有X以内的超级素数,这些数按从小到大的顺序排列。
样例
输入
100
输出
13 2 3 5 7 23 29 31 37 53 59 71 73 79