#231. 用筛选法输出1到n之间所有的质数

用筛选法输出1到n之间所有的质数

说明

用筛选法输出1到n之间所有的质数。(1<n<=10000)

输入格式

一个整数。

输出格式

所有的质数,每行一个。

样例

10
2
3
5
7