#include <stdio.h> #include <math.h> int main() { int q; scanf("%d", &q); while (q--) { int n, i; scanf("%d", &n); if (n == 1) { printf("No\n"); break; } int flag = 1; for (i = 2; i <= sqrt(n); i++) { if (n % i == 0) { flag = 0; break; } } if (flag) { printf("Yes\n"); } else { printf("No\n"); } } return 0; }