素数距离问题

如果输入的整数本身就是素数，则输出该素数本身，距离输出0

输入

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

输出

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

样例输入

3
6
8
10

样例输出

5 1
7 1
11 1

01.#include<iostream>
02.#include<cmath>
03. 
04.using namespace std; //判断是否为素数
05. 
06.int p(int x)
07.{
08.for(int i=2;i<=sqrt(x);i++)
09.if(x%i==0)
10.return 0;
11.return 1;
12.}
13. 
14.int main()
15.{
16.int n,m,d,i;
17.cin>>n;
18.while(n--)
19.{
20.cin>>m;
21.if(m==1)                   //我们容易忽略1这个特殊值
22.cout<<m+1<<" "<<m<<endl;
23.else
24.{
25.for(i=m;i>=2;i--)           
26.if(p(i))        
27.{
28.d=m-i;               
29.break;
30.}       
31.for(int j=m+1;j<m+d;j++)
32.{
33.if(p(j))
34.{
35.d=j-m;
36.i=j;
37.break;                
38.}
39.}
40.cout<<i<<" "<<d<<endl;
41.}
42.}    
43.return 0;
44.}