#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int n,m,x;
bool prime( int num )
{
if(num ==2|| num==3 ) return 1 ;
if(num %6!= 1&&num %6!= 5)
return 0 ;
int tmp =sqrt( num);
for(int i= 5;i <=tmp; i+=6 )
if(num %i== 0||num %(i+ 2)==0 )
return 0 ;
return 1 ;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>x;
if(x==1) cout<<"No"<<endl;
else
if(prime(x)) cout<<"Yes"<<endl;
else
if(!prime(x)) cout<<"No"<<endl;
}
return 0;
}