Description

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

Input Format

输入n。

Output Format

多行，由小到大的质数。

10

2
3
5
7

Source

1.5.1一维数组