素数距离

题目描述：

现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0

输出：

第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000)

输入：

每行输出两个整数 A B
其中A表示离相应测试数据最近的素数，B表示其间的距离。

#include<iostream>
using namespace std;
bool f(int n)
{
int i;
if (n < 2)
return false;
for (i = 2; i*i <= n; i++)
{
if (n%i == 0)
return false;
}
if (i*i>n)
return true;
}
int main()
{
int n;
cin >> n;
int i,j,a,b;
for (i = 0; i < n; i++)
{
cin >> j;
for (a = j, b = j;; a--, b++)
{
if (f(a))
{
cout << a << ' ' << (j - a) << endl;
break;
}
else
{
if (f(b))
{
cout << b << ' ' << (b - j) << endl;
break;
}
}
}
}
}