P1001 （Java代码）

import java.util.Arrays;

import java.util.Scanner;

public class Main{

public static void main(String[] args){

Main h=new Main();

  Scanner cin=new Scanner(System.in);

  int n=cin.nextInt();

  int k=cin.nextInt();

  int a[]=new int[n];

  for(int i=0;i<n;i++){

  int m=cin.nextInt();

  a[i]=m;

  }

  Arrays.sort(a);

  int t=a[n-k]-a[k-1];

  h.is_prime(t);

} 

public void is_prime(int s){

boolean b = false;

if(s<2){

  System.out.println("NO");

  System.out.println(s);

 }

  else if(s==2){

 System.out.println("YES");

      System.out.println(s);

  }

  else{

  for(int i=2;i<s;i++){

  if(s%i==0){

 b=false;

      break;

  }

  else

 b=true;

  }

  if(b==true)System.out.println("YES");

  else System.out.println("NO");

  System.out.println(s);

  } 

}

}