import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); for(int i=1;i<=a;i++){ int b=in.nextInt(); if(b==1){System.out.println("No");} else if(b==2){System.out.println("Yes");} else{for(int n=2;n<b;n++) {if(b%n==0){System.out.println("No");break;} else if(n==b-1){System.out.println("Yes");break;} } } } } }