4591：线性筛素数【洛谷P3383】
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
给定一个范围 n，有 q 个询问，每次输出第 k 小的素数。
提示：本题输入输出、运算数据量较大。
对于C++语言，如果你使用 cin 来输入输出，建议使用用 std::ios::sync_with_stdio(0) 来加速，同时使用 '\n' 换行输出。
输入
第一行包含两个正整数 n,q，分别表示查询的范围和查询的个数。
接下来 q 行每行一个正整数 k，表示查询第 k 小的素数。
【数据范围】
对于 100% 的数据，n=108，1≤q≤106，保证查询的素数不大于 n。
输出
输出 q 行，每行一个正整数表示答案。
样例输入
100 5
1
2
3
4
5样例输出
2
3
5
7
11