#include<cstdio>
#include<cmath>
using namespace std;
const int MAXN=10000001;
inline int read()
{
    char c=getchar();int f=1,x=0;
    while(c<'0'||c>'9')	{if(c=='-')	f=-1;c=getchar();}
    while(c>='0'&&c<='9')	x=x*10+c-48,c=getchar();return x*f;
}
int vis[MAXN],prime[MAXN];
int tot=0;
int n,m;
int Euler()
{
    vis[1]=1;
    for(int i=2;i<=n;i++)
    {
        if(vis[i]==0)	prime[++tot]=i;
        for(int j=1;j<=tot&&i*prime[j]<=n;j++)
        {
            vis[i*prime[j]]=1;
            if(i%prime[j]==0)	break;
        }
    }
}
int main()
{
    n=read();m=read();
    Euler();
    for(int i=1;i<=m;i++)
    {
        int p=read();
        if(vis[p]==1)	printf("No\n");
        else 			printf("Yes\n");
    }
    return 0;
}