超级素数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
在大于1的自然数中,除了1和它本身以外不再有其他因数的数,被称为素数,又叫质数。
超级素数是指一个素数,每去掉最后一位上一个数字,总能保证剩下的数依然为素数。
比如"373"就是一个超级素数,去掉个位的"3"后,"37"依然是素数:继续去掉"37"个位的"7"后,"3"还是素数。
Input Format
输人一个整数n(1<=n<=10^9^)
Output Format
第一行,一个整数K,表示n以内超级素数的个数; 接下来K行,每行一个整数,输出所有n以内的超级素数,这些数按从小到大的顺序排列。
100
13
2
3
5
7
23
29
31
37
53
59
71
73
79