#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;
}
素 数
最新推荐文章于 2020-04-05 20:51:38 发布