#include<iostream> using namespace std; int pd(int x) { for(int i=2;i*i<=x;i++) { if(x%i==0)return 0; } if(x==1)return 0; else return 1; } int main() { int n;cin>>n; int x; for(int i=1;i<=n;i++) { cin>>x; if(pd(x))cout<<"Yes"<<endl; else cout<<&quo...