#include <stdio.h>
#include <stdbool.h>
#define ll long long
bool check(ll n)
{
    if(n<2) return false;
    if(n==2) return true;
    if(n%2==0) return false;
    for(ll i=3;i*i<=n;i+=2)
        if(n%i==0) return false;
    return true;
}
int main()
{
    ll t;
    scanf("%lld",&t);
    while(t--)
    {
        ll a;
        scanf("%lld",&a);
        if(check(a))
            printf("YES\n");
        else
            printf("NO\n");
    }
}