1 #include<stdio.h>
2 #define range 1300000
3 #define BOOL int //必须把bool，true，false这样表示出来，不然会报编译错误...不知道为什么囧...
4 #define true 1
5 #define false 0
6 BOOL p[range];
7 void judge () //筛法求素数
8 {
9 int i,j;
10 //long m;
11 p[0]=false;p[1]=true;
12 for(i=2;i<=range;i++)
13 {
14 p[i]=true;
15 }
16 for(i=2;i<=range;i++)
17 {
18 if(p[i])
19 for(j=2*i;j<=range;j+=i)
20 {
21 p[j]=false;
22 }
23 }
24 }
25 int main()
26 {
27 int n;
28 scanf("%d",&n);
29 judge();
30 while(n--)
31 { int i,j;
32 long m;
33 scanf("%ld",&m);
34 if(p[m]==true)
35 printf("0\n");
36 else
37 {
38 for(i=m;;i--)
39 if(p[i]==true)
40 {
41 break;
42 }
43 for(j=m;;j++)
44 if(p[j]==true)
45 {
46 break;
47 }
48 printf("%d\n",j-i);
49 }
50 }
51 }
