信奥赛基础习题集—素数问题

E. 筛法求质数

单点时限: 2.0 sec

内存限制: 256 MB

输入一个整数 $n$ $(2 \leq n \leq 10000)$,使用筛法计算并在一行中输出所有不大于 $n$ 的质数(每个质数之间留一个空格,最后一个质数之后没有空格)。

输入格式

输入一个正整数 $(1<n<10001)$。

输出格式

在一行中输出所有不大于 n 的质数。

注意:两个质数之间一个空格分隔,最后一个质数之后没有空格,但需要输出一个换行符。

样例

Input
30
Output
2 3 5 7 11 13 17 19 23 29

提示

算法参考 16C_2.ppt PP28-32 中的 Sieve of Eratosthenes 算法。

参考资料:http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

不限期开放

积分

题目 计分
A 100
B 100
C 100
D 100
E 100
F 100
G 100
H 100
这里显示的是你在现在一次提交正确所获得的计分。