#include<bits/stdc++.h>

#define maxn 10000001

using namespace std;

bool prime[maxn];

int n,m;

void make_prime()

{

    memset(prime,true,sizeof(prime));

    prime[]=prime[]=false;//0，1都不是素数

    int t=sqrt(n);//开根号

    for(int i=;i<=t;i++)

    {

        if(prime[i])

        {

            for(int j=*i;j<=n;j+=i)//加倍

            {

                prime[j]=false;

            }

        }

    }

    return;

}

int main(){

    cin>>n>>m;

    make_prime();

    for(int i=,x;i<=m;i++){

        cin>>x;

        if(x==||x==) cout<<"No"<<endl;

        else if(prime[x]==true) cout<<"Yes"<<endl;

        else cout<<"No"<<endl;

    }

    return ;

}