猜素数游戏

问题描述】
在世博园的梦想花园中，游客可利用手机等终端与梦想剧场内的虚拟人物Kr. Kong进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。
例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X；若最接近X的素数有两个时，则回答大于它的素数。
【标准输入】
第一行： N 要竞猜的整数个数
接下来有N行， 每行有一个正整数 X
【标准输出】
输出有N行，每行是对应X的最接近它的素数。
【约束条件】
1≤N≤5 1≤X≤1000
【 样 例 】
标准输入 标准输出
4

22
5
18
8

23
5
19
7

#include<stdio.h>int check(int a){    for(int i=2;i<a;i++)    {        if(a%i==0)        {            return false;        }    }    return true;}int main(){    int T;    scanf("%d",&T);    while(T--)    {        int x;        scanf("%d",&x);        int p1,p2;        p1=p2=x;        if(x==1)        {            printf("%d",x+1);        }        else        {            while(!check(p1))            {                p1++;            }            while(!check(p2))            {                p2--;            }            if(p1==p2)            {                printf("%d\n",p1);             }            else if((p1-x)>(x-p2))            {                printf("%d\n",p2);             }             else             {                printf("%d\n",p1);              }         }    }    return 0;}