首页 / 题库
提示:本题输入输出、运算数据量较大。 如题,给定一个范围 $n$,有 $q$ 个询问,每次输出第 $k$ 小的素数。
第一行包含两个正整数 $n,q$,分别表示查询的范围和查询的个数。 接下来 $q$ 行每行一个正整数 $k$,表示查询第 $k$ 小的素数。
输出 $q$ 行,每行一个正整数表示答案。
对于 $100\%$ 的数据,$n = 10^8$,$1 \le q \le 10^6$,保证查询的素数不大于 $n$。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载