传统题 1000ms 128MiB

素数筛选

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

【问题描述】 

输入一正整数n(2<=n<=10^5),按顺序输出2到n范围内的所有素数。

【输入格式】</span>

输入共一行一个数,表示n的值。

【输出格式】

输出若干行,每行5个素数,用空格隔开。

【输入样例1】 
20

【输出样例1】

2 3 5 7 11

13 17 19

样例

22暑假Level-2期中测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-8-4 18:30
结束于
2022-8-4 21:30
持续时间
3 小时
主持人
参赛人数
20