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