include[HTML_REMOVED]
using namespace std;
bool is_prime(int x) {
if (x < 2) return false;
for (int i = 2; i <= x / i; i++) {
if (x % i == 0) return false;
}
return true;
}
int main(){
int n; cin >> n;
while (n–) {
int num; cin >> num;
if (is_prime(num)) cout << “Yes” << endl;
else cout << “No” << endl;
}
return 0;
}