nyoj-944-蚂蚁的腿

#include<stdio.h>
int a[1000005]={0};
int main()
{
 int i,j,n,s;
 a[1]=1;
 for(i=2;i<1000005;i++)
  for(j=i+i;j<1000005;j+=i)
   a[j]=1;
  scanf("%d",&s);
  while(s--)
  {
   scanf("%d",&n);
   if(n==0) printf("6\n");
   else
   {
     for(i=n;;i++)
    if(!a[i])
    {
     printf("%d\n",i);
     break;
    }
   }
  }
  return 0;
}