CSU 1030

#include<stdio.h>
#define range 1300000
#define BOOL int    //必须把bool，true，false这样表示出来，不然会报编译错误...不知道为什么囧...
#define true 1
#define false 0
BOOL p[range];
void judge ()     //筛法求素数
{
       int i,j;
       //long m;
       p[0]=false;p[1]=true;
       for(i=2;i<=range;i++)
       {
             p[i]=true;
       }
       for(i=2;i<=range;i++)
       {
             if(p[i])
             for(j=2*i;j<=range;j+=i)
             {
                 p[j]=false;
          }
       }
}
int main()
{
    int n;
    scanf("%d",&n);
    judge();
    while(n--)
    {  int i,j;
       long m;
       scanf("%ld",&m);
       if(p[m]==true)
         printf("0\n");
       else
       {
             for(i=m;;i--)
               if(p[i]==true)
               {
                   break;
            }
          for(j=m;;j++)
               if(p[j]==true)
               {
                   break;
            }
            printf("%d\n",j-i);  
       }
    }
}