#include<bits/stdc++.h>
   using namespace std;
    int main()
      {
       int t;
       cin>>t;
       while(t--)
        {
        int a;
        cin>>a;
        int flag=0;
        if (a==1)flag=1;
        for (int i=2;i<=a-1;i++)
           {
         if  (a%i==0)
             {
           flag=1;
        break;
        }
      }

      if (flag==0) cout<<"Yes"<<endl;
      else cout<<"No"<<endl;

       }
     return 0;
   }