猜素数游戏

问题描述】
在世博园的梦想花园中，游客可利用手机等终端与梦想剧场内的虚拟人物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;
}