素数距离

蒜头君请你求出区间 [l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。3,5 是相邻的素数，2,5 不是相邻的素数。距离定义为 2个素数的差的绝对值。比如 5,7 距离为 2。

输入格式

输入 2 个整数l,r(1≤l≤r≤8000000)

输出格式

如果 a,b(a<b) 是距离最近的素数对，c,d(c<d) 是距离最远的素数对，按照如下格式输出a,b are closest, c,d are most distant.。如果最近或者最远有多对，输出 aa 和 cc 最小的。如果没有相邻是素数对，输出There are no adjacent primes.。

样例输入1

3 10

样例输出1

3,5 are closest, 3,5 are most distant.

样例输入2

14 17

样例输出2

There are no adjacent primes.

package 计蒜客;

import java.util.ArrayList;
import java.util.Scanner;

public class 素数距离 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int l=scan.nextInt();
        int r=scan.nextInt();
        int[] arr=new int[r+1];
        arr[0]=1;
        arr[1]=1;//1表示不是素数 0表示是素数
        for(int i=2;i<=r;i++){
            for(int j=2*i;j<=r;j+=i){
                if(arr[j]==0){
                    arr[j]=1;
                }
            }
        }
        ArrayList<Integer> list=new ArrayList<Integer>();
        int count=0;//记录i到j之间的素数的个数
        for(int i=l;i<=r;i++){
            if(arr[i]==0){
                list.add(i);
            }
        }
        if(list.size()<2){
            System.out.println("There are no adjacent primes.");
        }else{
            int minL=list.get(0);
            int maxL=list.get(0);
            int minR=list.get(1);
            int maxR=list.get(1);
            for(int i=2;i<list.size();i++){
                if(list.get(i)-list.get(i-1)<minR-minL){
                    minL=list.get(i-1);
                    minR=list.get(i);
                }
                if(list.get(i)-list.get(i-1)>maxR-maxL){
                    maxL=list.get(i-1);
                    maxR=list.get(i);
                }
            }
            System.out.println(minL+","+minR+" are closest, "+maxL+","+maxR+" are most distant.");
        }
    }

}