#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    int T;
    cin >> T;

    while (T--)
    {
        long long int n;
        cin >> n;

        if (n == 1)
            printf("No\n");
        else
        {
            bool is_prime = true;
            for (long long int i = 2; i <= n/i; i++) 
            // i<= n/i 防止平方数 减少循环次数 
            //同时2和3也能够判断 但是1需要单另出来
            {
                if (n % i == 0 )
                    is_prime = false;
            }
            if (is_prime) printf("Yes\n");
            else printf("No\n");
        }
    }

    return 0;
}