题目 1606:

筛选N以内的素数

 时间限制: 1s 内存限制: 128MB
题目描述

小明刚刚学习了素数的概念:如果一个大于 1 的正整数,除了 1 和它自身外,不能被其他正整数整除,则这个正整数是素数。

筛选 2 ~ N(N 为大于 2 的正整数)中的素数。

输入

N

输出

2~N之间的素数,每行一个素数

样例输入

20

样例输出

2
3
5
7
11
13
17
19
提示

通过率

统 计

 提交 175
 正确 129
 格式错误 1
 答案错误 19
 时间超限 4
 内存超限 0
 输出超限 0
 运行错误 2
 编译错误 20