//原来括号内的是说明啊,我还一直想要怎么才能把括号的提到后边呢,哈哈。代码搞定了,你看看。
import java.util.scanner;
public class test50004{
public static void main(string args[]){
int ri, repeat,n;
boolean flag;
scanner in=new scanner(system.in);
repeat=in.nextint();
for(ri=1; ri<=repeat; ri++){
n=in.nextint();
/*------------*/
flag=prime(n);
if(flag) system.out.println("yes");
else system.out.println("no");
}
}
/*------------*/
public static boolean prime(int m){
for(int ri=2;ri<=math.sqrt(m);ri++){
if(m%ri!=0) continue ;
return false;
}
return true;
}
}