#include<bits/stdc++.h>
using namespace std;

void is_prime(int n) {
	//cin>>n;
	if(n < 2) {
		cout<<"No\n";
		return;
	}
	for(int i = 2; i <= sqrt(n); i++) {
		if(n % i == 0) {
			cout<<"No\n";
			return;
		}
	}
	cout<<"Yes\n";
	return;
} 
int main() {
	int m,n;
	cin>>m;
	for(int i = 1; i <= m; i++) {
		cin>>n;
		is_prime(n);
	}
}