单点时限: 2.0 sec
内存限制: 256 MB
输入一个整数 $n$ $(2 \leq n \leq 10000)$,使用筛法计算并在一行中输出所有不大于 $n$ 的质数(每个质数之间留一个空格,最后一个质数之后没有空格)。
输入一个正整数 $(1<n<10001)$。
在一行中输出所有不大于 n 的质数。
注意:两个质数之间一个空格分隔,最后一个质数之后没有空格,但需要输出一个换行符。
30
2 3 5 7 11 13 17 19 23 29
算法参考 16C_2.ppt PP28-32 中的 Sieve of Eratosthenes 算法。
| 题目 | 计分 | 
|---|---|
| A | 100 | 
| B | 100 | 
| C | 100 | 
| D | 100 | 
| E | 100 | 
| F | 100 | 
| G | 100 | 
| H | 100 |