504005 - 筛法求质数

【题目描述】筛法求质数(qprime)

给一个整数n(1<n<100000),试输出1~n范围内的所有质数。

输入

输入一个整数n。

输出

输出1~n范围内的所有质数,每个质数占一行。

样例

输入

10

输出

2
3
5
7
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题