NYOJ 24 素数距离问题

输入

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

输出

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

样例输入

3
6
8
10

样例输出

5 1
7 1
11 1

#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int lhs)
{
	for (int i = 2; i <= sqrt(lhs); i++)
	{
		if (!(lhs % i))
			return false;
	}
	return true;
}

int main()
{
	int n, m,m1,m11,m2,m22,t1,t2,i;
	bool flag;
	cin >> n;
	while (n--)
	{
		cin >> m;
		m1 = m2 = m;
		m11 = m22 = 0;
		t1 = t2 = 0;
		
		if (1==m)
		{
			cout << 2 << " " << 1 << endl;
		}
		else
		{
			while (m1)
			{
				if (isPrime(m1))
				{
					m11 = m1;
					t1 = m - m11;
					break;
				}
				--m1;
			}

			while (m2)
			{
				if (isPrime(m2))
				{
					m22 = m2;
					t2 = m22 - m;
					break;
				}
				++m2;
			}

			if (t1 > t2)
				cout << m22 << " " << t2 << endl;
			else
				cout << m11 << " " << t1 << endl;
		}

	}

	return 0;
}