#include <stdio.h>

int main() { int arr[1000000]; int i, j, n; while(scanf("%d", &n) != EOF) { for(i = 0; i < n; i++) { scanf("%d", &arr[i]); } // 将数导入数组； // 把n个数提取出来 for(i = 0; i < n; i++) { // 判断1情况 if(arr[i] <= 1) { printf("No\n"); continue; } if(arr[i] == 2) { printf("Yes\n"); continue; } // 将arr[]遍历 for(j = 2; j * j <= arr[i]; j++) { // 如果没余数 if(arr[i] % j == 0) { printf("No\n"); break; } } // 如果上述循环结束仍未输出"No"，则arr[i]为素数 if(j * j > arr[i]) { printf("Yes\n"); } } } return 0; }