1. #include<stdio.h>
  2. int main()
  4. { 
  5. int n,a=1,T,t=0;

  6. scanf("%d\n",&T);

  7. while(1)

  8. {

  9.     a=1;

  10.     scanf("%d\n",&n);

    1.     for(int i=2;i<n;i++)

  12.     {

  13.         if(n%i==0)

  14.         {

  15.             a=0;

  16.             break;

  17.         }

  18.     }

  19.     if(a==0||n==1)

  20.     {

  21.         printf("No\n");

  22.     }

  23.     else if(a==1||n==2)

  24.     {

  25.         printf("Yes\n");

  26.     }

  27.     t++;

  28.     if(t==T)

  29.     {

  30.         break;

  31.     }

  32. }

  33. return 0;
  34. }