#10170. 输出1到N的所有素数
输出1到N的所有素数
题目描述
输入正整数 ,输出 2 到 之间的所有素数,每行一个。
输入格式
一个正整数 ()。
输出格式
每行输出一个素数,从小到大排列。
样例输入
20
样例输出
2
3
5
7
11
13
17
19
数据范围
输入正整数 N,输出 2 到 N 之间的所有素数,每行一个。
一个正整数 N(2≤N≤10000)。
每行输出一个素数,从小到大排列。
20
2
3
5
7
11
13
17
19
2≤N≤10000