#include <bits/stdc++.h> #define int long long using namespace std; bool p(int x){ int t=sqrt(x); if(x<=1){ return 0; } for(int i=2;i<=t;i++){ if(x%i==0){ return 0; } } return 1; } signed main(){ int n; cin >> n; int a; for(int i=1;i<=n;i++){ cin >> a; if(p(a)){ cout << "YES" << endl; } else{ cout << "NO" << endl; } } return 0; }