← 返回题目
题库练习 第k个素数
← 上一题 下一题 →

A71395 | 第k个素数

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

请求出 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
C++ 编辑器
输入
输出