Tyvj_P1001

描述
給定一個長度爲N(0

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int k=sc.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }
        Arrays.sort(arr);
        int kMin=arr[k-1];
        int kMax=arr[n-k];
        int result=kMax-kMin;
        if(judge(result)&&result>0){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
        System.out.println(result);
    }

    private static boolean judge(int r){
        for(int i=2;i*i<=r;i++){
            if(r%i==0){
                return false;
            }
        }
        return true;
    }
}