#include<stdio.h>
int main(){
int t,m=0,a;
scanf("%d",&t);
while(t--){
scanf("%d",&m);
int flag = 1;
for(a = 2;a < m;a++){
if(m % a == 0){
flag = 0;
break;
}
}
if(flag && m != 1){
printf("yes\n");
}else{
printf("no\n");
}
}
}