题目描述
提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。
如题，给定一个范围 ，有 个询问，每次输出第 小的素数。
输入格式
第一行包含两个正整数 ，分别表示查询的范围和查询的个数。
接下来 行每行一个正整数 ，表示查询第 小的素数。
输出格式
输出 行，每行一个正整数表示答案。
样例
【样例输入】
100 5
1
2
3
4
5

【样例输出】
2
3
5
7
11

一些想法
这道题要用埃氏筛法做。
那就先定义两个动态数组，一个 bool 用于标记一个数是不是质数（一开始假装全部都是），另一个 int 类型用于储存素数。然后特殊标记 1 和 0 不是素数。
然后循环，从 2 到 n，找小于等于 n 的所有质数。如果 bool 数组标记这个数是质数，将这个数放入 int 储存数组。然后循环，将这个数小于等于 n 的所有倍数都标记为 false（不是质数），因为他是合数。（埃氏筛法具体看上一篇有关埃氏筛法的文章）
然后再循环外（已经找完所有质数了）。再定义一个动态数组，用于储存查询第几大的质数。然后输入查询。再来一个循环，处理查询并输出答案。定义一个数等于当前查询得大小 k，输出第 k-1 个质数。（记得换行）
解析易错点（一开始没注意错了）：循环查询大小对应的数时要从 0 开始，因为 vector 的索引是从 0 开始的，是从 0~m-1 的。
输出 k-1 的原因，也是因为 vector 的索引是从 0 开始的，例如：
a[0]是第 1 小的素数（最小素数 2）。a[1]是第 2 小的素数（3）。
注：还有，数组 a 不要像 bool 一样初始大小，否则答案会错误。因为当定义大小时会默认全部为 0，后续插入时就会插入到你定的大小的后面，而不是从第一个开始插入。所以，不要预先分配空间，而是直接定义vector<int> a;，然后调用push_back(i) 将质数 i 插入数组就行了。
#include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(0); int n,m; cin>>n>>m; vector<bool> b(n+1,true); vector<int> a; b[0]=b[1]=false; for(int i=2;i<=n;i++){ if(b[i]==true){ a.push_back(i); for(int j=2*i;j<=n;j+=i){ b[j]=false; } } } vector<int> s(m); for(int i=0;i<m;i++){ cin>>s[i]; } for(int i=0;i<m;i++){ int k=s[i]; cout<<a[k-1]<<endl; } return 0; }
