#include<stdio.h>
int main(){
int r;
scanf("%d\n",&r);
while(r--){
int m,t;
scanf("%d",&m);
if(m==1) t=0;
else if(m==2) t=1;
for(int i=2;i<m;i++){
if(m%i==0) {t=0;break;}
else {t=1;}
}
if(t==1) printf("YES\n");
else if(t==0) printf("NO\n");
}
return 0;
}
判断数m
1 和2情况单列
便历 从2开始到m-1只要有一个能整除,就break出来