1 #include<stdio.h>
 2 int a[1001];
 3 int main()
 4 {
 5     int n,i,j,m;
 6     a[0]=a[1]=1;
 7     for(i=2; i<32; ++i)
 8         if(!a[i])
 9             for(j=i*i; j<1001; j+=i)
10                 a[j]=1;
11     scanf("%d",&n);
12     while(n--)
13     {
14         scanf("%d",&m);
15         if(!a[m])
16             printf("%d\n",m);
17         else
18         {
19             for(i=0;; ++i)
20                 if(!a[m+i+1] && m+i+1<1001)//防止越界
21                 {
22                     printf("%d\n",m+i+1);
23                     break;
24                 }
25                 else if(!a[m-i-1] && m-i-1>=0)
26                 {
27                     printf("%d\n",m-i-1);
28                     break;
29                 }
30         }
31     }
32 }
33