线性筛素数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
查询第 小的素数
提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速
题目描述
如题，给定一个范围 ，有 个询问，每次输出第 小的素数。
输入格式
第一行包含两个正整数 ，分别表示查询的范围和查询的个数。
接下来 行每行一个正整数 ，表示查询第 小的素数。
输出格式
输出 行，每行一个正整数表示答案
100 5
1
2
3
4
5
2
3
5
7
11
提示
最小质因数 × 最大因数(非自己)= 这个合数
本题记得提交代码时选择O2指令
数据范围
对于 的数据，，，保证查询的素数不大于 。