D. 【模板】线性筛素数
【模板】线性筛素数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定筛选范围 ,有 个询问。每次给出 ,请输出所有不超过 的素数中,第 小的素数。
输入格式
第一行输入 。接下来 行,每行输入一个正整数 。
输出格式
输出 行,每行一个整数,表示对应询问的答案。
数据范围
正式数据中 ;。保证所有询问的素数不大于 。样例使用较小的筛选范围。
样例 1
100 5
1
2
3
4
5
2
3
5
7
11
来源
洛谷 P3383。保留原题署名,题意按原题整理;测试数据由本站独立构造。