素数距离问题

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

输入

第一行给出测试数据组数N(0<N<=10000)

接下来的N行每行有一个整数M(0<M<1000000)，

输出

每行输出两个整数 AB.

其中A表示离相应测试数据最近的素数，B表示其间的距离。

样例输入

3

6

8

10

样例输出

5 1

7 1

11 1

public static void main(String[] args){
		Test1 b=new Test1();
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int [] a=new int[n];
		for(int i=0;i<n;i++){
			a[i]=sc.nextInt();
		}
		for(int i=0;i<a.length;i++){
			System.out.println(b.find(a[i]));
		}
	}
	public String find (int num){
		int r=0,d=0;
		if(isPrime(num)){
			r=num;
			d=0;
		}else{
			int n1,m,i=0,j=0;
			n1=m=num;
			do{
				n1--;
				i++;
			}while(!isPrime(n1));
			do{
				m++;
				j++;
			}while(!isPrime(m));
			if(i>j){
				r=m;
				d=j;
			}else{
				r=n1;
				d=i;
			}
		}
		return r+" "+d;
	}
	
	public static boolean isPrime(int num){
		for(int i=2;i<num;i++)
			if(num%i==0)
				return false;
		return true;
	}