P2331 - 筛素数

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：368 通过：67

提交提交记录讨论统计

如题，给定一个范围$n$，有$q$个询问，每次输出第$k$小的素数。n<=10⁸q<=10⁶

第一行包含两个正整数$n,q$，分别表示查询的范围和查询的个数。

接下来$q$行每行一个正整数$k$，表示查询第$k$小的素数。

输出$q$行，每行一个正整数表示答案。

算法入门

2331: 筛素数