A71395. 第k个素数
编程题
入门
知识点
题目描述
请求出 1-n 的范围中，第 k 小的素数。
本题有 q 次询问，请针对每次询问输出第 k 小的素数。
输入格式
第 1 行输出两个正整数 n,q，表示查询范围及查询的次数。
接下来 q 行，每行有一个正整数 k ，表示查询第 k 小的素数。
10≤n≤108 , 1≤q≤105, 样例数据保证第k个素数一定在n的范围内存在。
输出格式
输出 q 行，输出每次询问的结果。
输入输出样例
输入 #1
100 5 12 5 8 9 6
输出 #1
37 11 19 23 13