|
|
|
|
描述 Description |
|
|
超级素数
问题描述:
农夫JOHN总能提供最好的牛排,你可以从上面的编号看出来:每去掉一根,总能保证剩下的数为质数,例如:
373->37->3
这是一个长为3的超级素数。
输入n(10<=n<=10^8),编程求出所有小于等于n的超级素数。
输入格式:
只有一个数为n,10<=n<=10^8
输出格式:
输出所有小于等于n的超级素数,相邻两个超级素数用一个空格隔开(从小到大输出)。
数据规模:
30% n<=10^5
50% n<=10^7
100% n<=10^8
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
|
只有一个数为n,10<=n<=10^8
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
输出所有小于等于n的超级素数,相邻两个超级素数用一个空格隔开(从小到大输出)。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
每个测试点1s |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1643 |
|
其它 |
通过 |
3人 |
提交 |
42次 |
通过率 |
7% |
难度 |
2 |
|
|
|
|
|
|