[河南省ACM省赛-第三届] 素数 （nyoj 169）

#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define N 1100
#define INF 0x7fffffff

bool prime[N]; 

void init()
{
    memset(prime, true, sizeof(prime));
    prime[] = prime[] = false;
    int m = (int)sqrt(N+0.5);
    ; i<=m; i++){
        if(prime[i])
            for(int j=i*i; j<=N; j+=i)
                prime[j] = false;
    }
} 

int main()
{
    //freopen("d:\\in.txt", "r", stdin);
    int t, n;
    scanf("%d", &t);
    init();
    while(t--)
    {
        scanf("%d", &n);
        ; true; i++){
            if(prime[i+n]){
                printf("%d\n", i+n);
                break;
            }  && prime[n-i]){
                printf("%d\n", n-i);
                break;
            }
        }
    }

    ;
}