2331: 筛素数

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:364 通过:66

题目描述

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

输入格式

第一行包含两个正整数$n,q$,分别表示查询的范围和查询的个数。

接下来$q$行每行一个正整数$k$,表示查询第$k$小的素数。

输出格式

输出$q$行,每行一个正整数表示答案。

输入样例 复制

100 5
1
2
3
4
5

输出样例 复制

2
3
5
7
11

分类标签