#include<bits/stdc++.h> using namespace std; int main() { int n,T,i; cin>>T; for(int a=1;a<=T;a=a+1){ cin>>n; if(n==1){cout<<"No"<<endl;} for(i=2;i<=n;i=i+1){ if (n%i==0&&i<n) {cout<<"No"<<endl;break;} else {if (n%i!=0&&i<n) {continue; }else {cout<<"Yes"<<endl; break; } } break; } } return 0; }