tjut 2854

#include<stdio.h>#include<string.h>int flag[5005];void check(){   int i,j,k,x,y;   for(k=1;k<=5000;k++)   {       for(i=1;i<=1000;i++)       {           for(j=1;j<=1000;j++)           {               x=i*i*j+1;               y=i*i+j;               if(x%k==0)               {                   if(y%k!=0)                   flag[k]=1;               }               if(flag[k]==1)                   break;           }           if(flag[k]==1)                   break;       }   }}int main(){   int n,t;   check();   scanf("%d",&t);   while(t--)   {       scanf("%d",&n);       if(flag[n]==1)           printf("NO\n");       else           printf("YES\n");   }   return 0;}