#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; }