线性筛素数

#include <bits/stdc++.h>
using namespace std;
vector<int> prime;
bool is_p[10000001]={1,1};
void getprime(int n){
	for(int i=2;i<=n;i++){
		if(!is_p[i])prime.push_back(i);
		for(auto it=prime.begin();it!=prime.end()&&(*it)*i<=n;it++){
			is_p[(*it)*i]=1;
			if(!(i%(*it)))break;
		}
	}
}
int main(){
int N,M;
	cin>>N>>M;
	getprime(N);
	while(M--){
		int a;
		cin>>a;
		if(!is_p[a])puts("Yes");
		else puts("No");
	}
	return 0;
}