P1001 (Java代码）

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
		int[]a=new int[n];
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextInt();
		}
		Arrays.sort(a);
		int res=a[a.length-k]-a[k-1]; 
		String result="";
		if(res<2) result="NO";else{
		for (int i = 2; i <=Math.sqrt(res); i++) {
			if(res%i==0){ result="NO"; break;}
		}
		if(!result.equals("NO")) result="YES";
		}
		System.out.println(result+"\n"+res);
	}
}