P10575: 金蝉素数
传统题
1.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
某古寺的一块石碑上依稀刻有一些三位与四位的神秘自然数。专家研究发现：这些数是素数，且从低位去掉一位或两位，……后都仍为素数，从高位去一位或两位，……后也都仍为素数，更奇妙的是同时去掉它的最高位与最低位数字后还是素数。因此，人们把这些神秘的素数称为金蝉素数，喻意为金蝉脱壳之后仍为美丽的金蝉。
现给出一个数n，找出n以内的金蝉素数。如果没有则输出"No"
【输入】
一行：整数n (100<n<9999)
【输出】
若干行，每行一个金蝉素数