import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
for (int i = 0; i < n; i++) {
int x = input.nextInt();
System.out.println(is_prime(x));
}
}
public static String is_prime(int x){
if(x<2){
return "No";
}else{
for(int i = 2;i<=x/i;i++){
if(x%i==0){
return "No";
}
}
return "Yes";
}
}
}