#Q1001. 范围内素数

范围内素数

题目描述

输出范围内素数。

素数: 大于等于1且因数只有1和自己本身的整数。

$$2=1*2\\ 3=1*3\\ 4=1*4=2*2\\ 5=1*5\\ 6=1*6=2*3\\ ......\\ $$

因此可以看出,如2 3 5 这样的数为素数,4 6 这样的数为合数。

输入要求

输入一个正整数NN

输出要求

从小到大输出 [1,[1, N]] 内的所有素数,每个数占一行。


样例

10
2
3
5
7
20
2
3
5
7
11
13
17
19