题目描述

如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）

输入格式

第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。
接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。

输出格式

输出包含M行，每行为Yes或No，即依次为每一个询问的结果。

示例

输入：
100 5
2
3
4
91
97
输出：
Yes
Yes
No
No
Yes

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000001;
bool p[maxn];
void find_prime(int x)
{for(int i=2;i<=sqrt(x);i++){if(p[i]==0){for(int j=2*i;j<=x;j+=i){p[j]=1;}}}
}
int main()
{int n,m,a;cin>>n>>m;find_prime(n);for(int i=0;i<m;i++){cin>>a;if(p[a]==0)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}
}