1867:超级素数

时间限制:1 S   /  内存限制:65536 KB
AC:11   /  Submit:15
问题描述

在大于$$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

相关

题单#14(DFS的剪枝优化)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1