uses crt;
var t,i:integer;
a:array[1..100] of integer;

function kt(n:integer):boolean;
var i,s:integer;
begin
s:=0;
for i:=1 to n do
 if n mod i=0 then s:=s+1;
if s=2 then kt:=true else kt:=false;
end;

function kttruoc(n:integer):integer;
begin
n:=n+1;
while kt(n)=false do n:=n+1;
kttruoc:=n;
end;

function ktsau(n:integer):integer;
begin
n:=n-1;
while kt(n)=false do n:=n-1;
ktsau:=n;
end;

begin
clrscr;
write('nhap so t:');readln(t);
for i:=1 to t do
begin
 write('N[',i,']=');
 readln(a[i]);
end;
for i:=1 to t do
 if (kttruoc(a[i])+ktsau(a[i]))/2 = a[i] then write('YES ')
  else write('NO ');
readln;
end.

#include <bits/stdc++.h>
#define l long long
bool nt(l n) {
    if (n<2) return true;
    for (l i=2; i<=sqrt(n); i++) if (n%i==0) return true;
    return false;
}
l nt_truoc(l n) {
    n--;
    while (nt(n)) n--;
    return n;
}
l nt_sau(l n) {
    n++;
    while (nt(n)) n++;
    return n;
}
int main() {
    l t;
    std::cin >> t;;
    l a[t];
    for (l i=0; i<t; i++) std::cin >> a[i];
    for (l i=0; i<t; i++) if ((nt_truoc(a[i])+nt_sau(a[i]))/2==a[i]) std::cout << "YES ";
    else std::cout << "NO ";
}