问题 L: 超级质数

问题 L: 超级质数

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 19
[状态] [提交] [命题人:]

题目描述

对于一个正整数N, 如果它的个位是质数,它的十位和个位组成的两位数是质数、它的百位到个位组成的三位数还是质数。。。一直到他自己仍然是质数,那么N就被认为是超级质数。例如523是超级质数,因为
3,
23,
523都是质数。
现在需要求出2~N的范围内所有的超级质数。

输入

N

输出

2~N的范围内所有的超级质数,用空格隔开。

样例输入 Copy

523

样例输出 Copy

2 3 5 7 13 17 23 37 43 47 53 67 73 83 97 103 107 113 137 167 173 197 223 283 307 313 317 337 347 353 367 373 383 397 443 467 503 523

提示

N<=10000