| 问题描述 |
|---|
在大于$$1$$的自然数中,除了$$1$$和它本身以外不再有其他因数的数,被称为素数,又叫质数。 超级素数是指一个素数,每去掉最后面的一个数字,总能保证剩下的数依然为素数。 比如$$373$$就是一个超级素数,去掉个位的$$3$$后,$$37$$依然是素数;继续去掉$$37$$个位的$$7$$后,$$3$$还是素数。
|
| 输入描述 |
输入一个整数$$n$$。($$1 \leq n \leq 10^8$$) |
| 输出描述 |
第一行输出一个整数$$x$$,表示所有小于等于$$n$$的超级素数的个数。 接下来$$x$$行,每行一个满足条件的超级素数,按升序输出。
|
| 样例输入复制样例 |
30 |
| 样例输出 |
6 2 3 5 7 23 29 |
| 相关 |