#16. 线性筛素数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Burger

题目描述

如题,给定一个范围 ,有 个询问,每次输出第 小的素数。

输入格式

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

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

输出格式

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

样例

输入样例

100 5
1
2
3
4
5

输出样例

2
3
5
7
11

数据范围与提示

对于 100% 的数据,,保证查询的素数不大于