P3383 【模板】线性筛素数

本题已更新，从判断素数改为了查询第 $k$ 小的素数。 提示：本题输入输出、运算数据量较大。 - 对于 C++ 语言，如果你使用 `cin` 来输入输出，建议使用 `std::ios::sync_with_stdio(0)` 来加速，同时使用 `'\n'` 换行输出。 - 对于 Java 语言，使用线性筛并且优化输入输出，也可以在规定时限内通过本题，但是时限可能较紧张。 - 对于 Python 语言，语言性能差异较大，需要使用到 `numpy` 库的数组以替代列表，且使用埃氏筛法，依然可以在合适的时间和内存消耗下通过本题。

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

无

无

【数据范围】 对于 $100\%$ 的数据，$n = 10^8$，$1 \le q \le 10^6$，保证查询的素数不大于 $n$。 Data by NaCly\_Fish.