素数距离问题

int is_prime(int n)
{
  int i;
  if(n<=1)return 0;
  for(i=2;i*i<=n;i++)
  if(n%i==0)return 0;
  return 1;
}
#include<stdio.h>
int main()
{
  int m,n;
  scanf("%d",&m);
  for(int i=1;i<=m;i++)
  {
    scanf("%d",&n);
    if(is_prime(n))
    {printf("%d %d\n",n,0);continue;}
    for(int i=1;n-i!=-1;i++)
    {
      if(is_prime(n-i))
      {printf("%d %d\n",n-i,i);break;}
      if(is_prime(n+i))
      {printf("%d %d\n",n+i,i);break;}
    }
  }
}