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

 时间限制: 1s 内存限制: 128MB

题目描述

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

筛选 2 ～ N(N 为大于 2 的正整数）中的素数。

输入格式

N

输出格式

2～N之间的素数，每行一个素数

样例输入

20

样例输出

2
3
5
7
11
13
17
19

提示

无