H. 求某个范围内的所有素数

    传统题 1000ms 64MiB

求某个范围内的所有素数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

求小于 nn 的所有素数.

Input

输入整数 n(n10000n(n\le10000)

Output

输出区间内所有素数,每个素数用空格隔开。 每十个素数输出一个换行

Sample

100
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97

C++能力摸底(东方校区)

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-9-9 16:15
结束于
2025-9-9 18:15
持续时间
2 小时
主持人
参赛人数
0