#HS02. 求N以内的质数

求N以内的质数

🔢 求N以内的质数

📄 题目描述

输出 nn 以内的所有质数。

⌨️ 输入格式

一个整数 n(2n10000)n(2\le n\le 10000)

📤 输出格式

从小到大输出 2n2\sim n 以内的所有质数,一行一个。


🧪 样例

10
2
3
5
7

📊 数据规模与约定

数据范围 nn 的大小 占比
对于 100%100\% 的数据 0n1070 \le n \le 10^7 100%