编制用筛选法求1-n间的素数

题目描述

编制一个使用筛选法求1到n（n≤10000）以内所有素数的程序。

筛选法求素数的基本思想如下：

1. 把从2到n的一组正整数按从小到大的顺序排列。
2. 从2开始，依次删除其倍数（不包括2本身），接着是3的倍数（不包括3本身），然后是5的倍数（不包括5本身），依此类推，直到删除√n的倍数为止。
3. 剩余的数即为2到n之间的所有素数。

剩下的数中3最小，去掉3的倍数：

…………

输入

输入一个整数n(1≤n≤10000)

输出

输出1-n以内的素数

样例

提交人

来源/分类