#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;int jdg[10000001],n,m;int main(){ cin>>n>>m; jdg[1]=1; for(int i=2;i<=n;i++) for(int j=i;j<=n/i;j++) jdg[i*j]=1; for(int i=1;i<=m;i++) { int a; cin>>a; if(jdg[a]==0) cout<<"Yes"<