#include <bits/stdc++.h>
using namespace std;
bool is(unsigned long long int n) {
	if(n == 0 || n == 1)return 0;
	for(int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	unsigned long long int n , x;
	cin >> n;
	for(int i = 1 ; i <= n ; i++) {
		cin >> x;
		if(is(x) == 0)cout << "No" << endl;
		else cout << "Yes" << endl;
	}
	return 0;
}