#include <bits/stdc++.h>
using namespace std;
int main() {
int n, t;
cin >> t;
while(t--) {
cin >> n;
int cnt=0;
for(int i=1; i<=sqrt(n); i++) {
if(n%i==0) {
cnt++;
}
}
if(cnt<=1) {
cout << "yes" << endl;
} else cout << "no" << endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuLCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pIHsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICBpbnQgY250PTA7CiAgICAgICAgZm9yKGludCBpPTE7IGk8PXNxcnQobik7IGkrKykgewogICAgICAgICAgICBpZihuJWk9PTApIHsKICAgICAgICAgICAgICAgIGNudCsrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKGNudDw9MSkgewogICAgICAgICAgICBjb3V0IDw8ICJ5ZXMiIDw8IGVuZGw7CiAgICAgICAgfSBlbHNlIGNvdXQgPDwgIm5vIiA8PCBlbmRsOwogICAgfQp9