曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2102: 【2018冬令营队列】超级素数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：93 Solved：35
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

一个素数如果从个位开始，依次去掉一位数字、两位数字、三位数字……直到只剩一个数字，中间所有剩下的数都是素数，则该素数为一个超级素数。例如：2333是一个素数，因为2333,233,23,2都是素数，所以2333是一个四位的超级素数。请写一个程序，给定一个整数，求大小不超过X的所有超级素数。

Input

一行，给出一个整数X(1<=X <= 1,000,000,000)。

Output

第一行，一个整数K，表示X以内超级素数的个数。接下来K行，每行一个整数，输出所有X以内的超级素数，这些数按从小到大的顺序排列。

Sample Input Copy 

100

Sample Output Copy 

13
2
3 
5 
7
23
29
31
37
53
59
71
73
79

Source/Category