素数距离问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数

个人理解：判断输入的数是不是输入只要判断一个数i从2开始到到i*i小于等于输入的这个数，对于0，1要直接输出来0，然后找到左右的两个素数进行比较大小后打印出即可

#include<stdio.h>

#include<string.h>
#include<stdlib.h>
#include<stdbool.h>

int lint(int n)
{
int c=1;
int i;
for(i=2;i*i<=n;i++)          //*判断输入的数是不是素数，如果输入的数是0或1直接返回0*//
if(n%i==0)

{

c=0;

}

if(n==0||n==1)

{

return 0;

}

return c;
}

int main()
{
int n,x;
int i,j;
int left,right;
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
if(lint(x))
printf("%d 0\n",x);
else
{
for(i=x; i>1; i--)     
if(lint(i))
{
left=x-i;
break;
}
for(j=x;; j++)
if(lint(j))
{
right=j-x;
break;
}
if(left<=right)
printf("%d %d\n",i,left);       
else

printf("%d %d\n",j,right);     //*比较输入的数左右的两个素数大小，并且打印出来*//

}
}
return 0;
}