3171: 2040：【例5.7】筛选法找质数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：22 解决：9

题目描述

用筛法求出n(2≤n≤1000)以内的全部质数。

输入

输入n。

输出

多行，由小到大的质数。

样例输入 复制 

10

样例输出 复制 

2
3
5
7

来源/分类

提交提交记录统计露一手!