import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int count = in.nextInt(); while (in.hasNext()) { // 注意 while 处理多个 case int a = in.nextInt(); if(a ==1){ System.out.println("No"); continue; } if(a ==2){ System.out.println("Yes"); continue; } boolean issu = true; for(int i=2; i <= a/2; i++){ if(a%i == 0){ issu = false; break; } } if(issu){ System.out.println("Yes"); }else{ System.out.println("No"); } } } }