Java用筛子法求素数

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

 

输入

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

输出

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

样例输入

3
6
8
10

样例输出

5 1
7 1
11 1

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int T;
        Scanner scanner=new Scanner(System.in);
        int number;
        int result;
        int distance;
        int temp;
        int N=1000010;
        int flag[]=new int[N];
        int i;
        int j;
        
        for(i=0;i<N;i++)
            flag[i]=0;
        
        flag[0]=1;
        flag[1]=1;
        
        for(i=2;i*i<N;i++){
            if(flag[i]==0){
                for(j=i*i;j<N;j+=i)
                    flag[j]=1;
            }
        }
        
        T=scanner.nextInt();
        while(true){
            if(T==0)
                break;
            T--;
            
            number=scanner.nextInt();
            
            if(number==1){
                System.out.println("2 1");
                continue;
            }
            
            temp=number;
            while(true){
                if(flag[temp]==0){
                    result=temp;
                    distance=number-temp;
                    break;
                }
                temp--;
            }
            
            temp=number;
            while(true){
                if(flag[temp]==0){
                    if(temp-number<distance){
                        result=temp;
                        distance=temp-number;
                    }
                    break;
                }
                temp++;
            }
            
            System.out.println(result+" "+distance);
        }
    }
}