#Luogu3383. 【模板】线性筛素数
【模板】线性筛素数
题目背景
本题已更新,从判断素数改为了查询第 小的素数
提示:如果你使用 cin
来读入,建议使用 std::ios::sync_with_stdio(0)
来加速。
题目描述
如题,给定一个范围 ,有 个询问,每次输出第 小的素数。
输入格式
第一行包含两个正整数 ,分别表示查询的范围和查询的个数。
接下来 行每行一个正整数 ,表示查询第 小的素数。
输出格式
输出 行,每行一个正整数表示答案。
100 5
1
2
3
4
5
2
3
5
7
11
提示
【数据范围】
对于 的数据,,,保证查询的素数不大于 。
Data by NaCly_Fish.