题库练习 第k小的素数
← 上一题 下一题 →

A3377 | 第k小的素数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一定范围n,有m次查询,每次输出第k小的素数

输入格式

第一行输入两个数n(n <=10^8), m(m <=10^6),分别表示查询范围和查找次数。接下来m行每行一个整数k,表示查询第k小的素数。

输出格式

输出m行,每行输出一个素数

输入输出样例

输入 #1
100 4
1
2
3
4
输出 #1
2
3
5
7
C++ 编辑器
输入
输出