#include<iostream>

using namespace std;

int prime(int n)
{
    if(n<=1) return 0;

    for(int i=2;i<=n/i;i++) // 这个是用来判断合数的约数 合数的约数 一个是 i 另一个就是n/i
    //  i<=n/i 因为是从小到大枚举的 不管哪一个约数都是这样 所以我们只需要判断较小的约数即可

    {
        if(n%i==0)
        return 0;
    }

    return 1;
}

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

    while(t--)
    {
        int n;
        cin>>n;

        if(prime(n))
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;

    }

    return 0;
}