#include <bits/stdc++.h>
using namespace std;
int n,N,x;
bool a[10000010];
int main(){
	a[0]=a[1]=1;
	cin>>N;
	for(int i=2;i*i<=N;i++)
		if(a[i]==0)
			for(int j=i<<1;j<=N;j+=i)
				a[j]=1;
	for(scanf("%d",&n);n--;){
		cin>>x;
		puts(a[x]?"NO":"YES");
	}
	return 0;
}