#10170. 输出1到N的所有素数

输出1到N的所有素数

题目描述

输入正整数 NN,输出 2 到 NN 之间的所有素数,每行一个。

输入格式

一个正整数 NN2N100002 \le N \le 10000)。

输出格式

每行输出一个素数,从小到大排列。

样例输入

20

样例输出

2
3
5
7
11
13
17
19

数据范围

2N100002 \le N \le 10000

Problem Info

#10170. 输出1到N的所有素数

ID 10170
类型 传统题
时间 1000ms
内存 256MiB
尝试 2 已通过 2
难度 10
上传者
标签
暑假集训嵌套循环第5周入门