#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
NQoyMwoxMwoyMAoxMDAwCjk5OTkx
5 23 13 20 1000 99991
language:
C++ (gcc 8.3)
created:
19 days ago
Discover > Sphere Engine API
The brand new service which powers Ideone!
Discover > IDE Widget
Widget for compiling and running the source code in a web browser!
