题目 1606: 筛选N以内的素数

时间限制: 2s 内存限制: 192MB 提交: 0 解决: 80
题目描述

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

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

输入

N

输出

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

样例输入
20
样例输出
2
3
5
7
11
13
17
19
提示

通过率

统 计

 提交 0
 正确 80
 格式错误 1
 答案错误 16
 时间超限 4
 输出超限 0
 运行错误 0
 编译错误 12