素 数

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int is_prime(int n)
{
    int i;
    if(n<=1) return 1;
    for(i=2; i<=sqrt(n); i++)
    if(n%i==0) return 0;
    return 1;
}
int main()
{
    int N, X;
    int i,j;
    scanf("%d",&N);
    while(N--) 
    {
      scanf("%d",&X);
       for(i=j=X; ; i--, j++)
       {
         if(is_prime(j))
         {
          printf("%d\n",j);
          break;
         }
         else if(is_prime(i))
         {
          printf("%d\n",i);
          break;
         }
      } 
    }
   system("pause");
   return 0;
}