#P3383. 【模板】线性筛素数
【模板】线性筛素数
题目背景
查询第 小的素数。
题目描述
如题,给定一个范围 ,有 个询问,每次输出第 小的素数。
输入格式
第一行包含两个正整数 ,分别表示查询的范围和查询的个数。
接下来 行每行一个正整数 ,表示查询第 小的素数。
输出格式
输出 行,每行一个正整数表示答案。
100 5
1
2
3
4
5
2
3
5
7
11
提示
【数据范围】 对于 的数据,,,保证查询的素数不大于 。
视频详解
相关
在以下作业中: