Problem4068--【入门】纯粹素数

4068: 【入门】纯粹素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。

Output

按从小到大的顺序输出若干个纯粹素数,每行一个。

Sample Input Copy


Sample Output Copy

1013
1097
1103
1223
1283
1307
1367
1373
1523
1607
1613
1823
1907
1997
2003
2017
2053
2083
2113
2137
2347
2383
2467
2503
2617
2647
2683
2797
2953

HINT

注意1不是素数

Source/Category