#10174. 求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

#10174. 求1到N的素数

ID 10174
类型 传统题
时间 1000ms
内存 256MiB
尝试 1 已通过 1
难度 10
上传者
标签
暑假集训数学第6周入门