南阳169

#include<stdio.h>
int a[1001];
int main()
{
    int n,i,j,m;
    a[0]=a[1]=1;
    for(i=2; i<32; ++i)
        if(!a[i])
            for(j=i*i; j<1001; j+=i)
                a[j]=1;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        if(!a[m])
            printf("%d
",m);
        else
        {
            for(i=0;; ++i)
                if(!a[m+i+1] && m+i+1<1001)//防止越界
                {
                    printf("%d
",m+i+1);
                    break;
                }
                else if(!a[m-i-1] && m-i-1>=0)
                {
                    printf("%d
",m-i-1);
                    break;
                }
        }
    }
}