2
3
7

5
11

/*
时间：3000MS
 Time Limit Exceeded
 修改后时间变成 ： 2745MS
 通过!!!! 
*/ 
#include <stdio.h>
#include <math.h>
int a[10100];
int main()
{
	int n,m,i,j,k;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		for(i=m+1;i<10100;i++)
		{
			for(j=2;j<=(int)sqrt(i*1.0);j++)//原来是 for(j=2;j<i;j++)
			{
				if(i%j==0)
				   break;
			}
			if(j>(int)sqrt(i*1.0))//原来是：if(j>=i) 
			   {
			     printf("%d\n",i);
				 break;
			   }
		} 
	}
	return 0;
} 

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;

int a[10100],k;

void sushu()
{
	k=0;
	for(int i=2;i<10100;i++)
		{
			int w=0;
		 for(int j=2;j<=(int)sqrt(i*1.0);j++)
		{
			if(i%j==0)
				w=1;
		}
		if(w==0)
			a[k++]=i;
		}
}

int main()
{
	int n,m,i,j;
	sushu();
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		j=upper_bound(a,a+k,m)-a;
		printf("%d\n",a[j]);
	}
	return 0;
}

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;

int a[10100],b[10100],k;

void sushu()
{
	k=0;
	for(int i=2;i<10100;i++)
		{
			int w=0;
		 for(int j=2;j<=(int)sqrt(i*1.0);j++)
		{
			if(i%j==0)
				w=1;
		}
		if(w==0)
			a[k++]=i;
		}
}

int main()
{
	int n,m,i,j;
	sushu();
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		int left=0,right=k-1,mid;//这一部分完全可以用函数j=upper_bound(a,a+k,m)-a;a[j]来代替！ 
    	while(left<=right)
		{
			mid=(left+right)/2;
			if(a[mid]<=m)	left=mid+1;
			else	right=mid-1; 
	    }
		printf("%d\n",a[left]);//这里面，如果用a[ringt]会是等于那个值，如果是a[left]则会取到大于那个值得最小值！ 
	}
}

/*
打表的方法！！！！！！！！！ 
用时：780MS 
*/ 
#include <stdio.h>
int a[10100];
int main()
{
	int i,j,k,n,m,t;
	a[1]=1;
	for(i=2;i<10100/i;i++)
		for(j=2;j<10100/i;j++)
		{
			if(a[i]==0)
			{
				a[i*j]=1;
			}
		}
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		for(i=m+1,t=0;i<10100;i++)
		{
			if(a[i]==0)
			   {
			      break;
			  }
		}
		printf("%d\n",i);
	} 
	return 0;
}