素数大酬宾(easy)
【问题描述】
某商场的仓库中有 n 种商品,每件商品按 1~n 依次编号。现在商场经理突发奇想,决定将编号为素数(质数)的所有商品拿出来搞优惠酬宾活动。请编程帮助仓库管理员将编号为素数的商品选出来。
PS:将1-n之间所有的素数列举出来
【输入格式】
一行一个正整数 n,表示有 n 种商品,2≤n≤110000。
【输出格式】
一行若干个正整数,表示若干种商品编号且每个编号均为素数,请从小到大输出,每两个数之间有一个空格。
【输入样例】
20
【输出样例】
2 3 5 7 11 13 17 19
信息
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 18
- 已通过
- 6
- 通过率
- 33%
- 上传者