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);
         }
     }
 }