baloR t prime

#include<stdio.h>
#include<math.h>
const int N=999999;

int ara[1000010];


void sieve()
{
      ara[0]=1;
      ara[1]=1;

      int i,j,sz=sqrt(N);

      for(i=2; i<=sz; i++)
      {
          if(ara[i]==0)
          {
              for(j=i*2; j<=N; j+=i)
              {
                  ara[j]=1;
              }
          }
      }
}


int main()
{
    sieve();
    int sq;
  long long int n,a;
  scanf("%I64d",&n);
  while(n--)
  {
      scanf("%I64d",&a);
      if(a==1 || a==2 || a==3)printf("NO\n");
     else if(a==4)printf("YES\n");
       else if(a%2==0)printf("NO\n");
      else
      {
          sq=sqrt(a);
          printf("%d\n",sq);
          long long b=sq*sq;
           if(a==b)
          {   printf("ssss");
             if(ara[sq]==0)printf("YES\n");

          else printf("NO\n");
          }
           else
             printf("NO\n");


      }

  }




}
1
999966000289