问题描述 |
---|
在大于$$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 |
相关 |