include

using namespace std;
int main() {
int n,m,flag=0;
cin >> n;
while (n !=0) {

    cin >> m;
    int i = 1;
    while (i<=m) {

            if (m%i == 0) {
                flag++;
            }
            i++;
        }

    if (flag == 2)//只有1和它本身为因数
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
    flag = 0;
    n--;
}
return 0;

}