C :

#include<stdio.h>
int zs(int m){
	if(m<2){
		return 0;
	}else{
	
	int i;
	for(i=2;i<=m-1;i++){
		if(m%i==0){
			return 0;
		}
	}
	return 1;
}
}
int main()
{
		int n,x;
	scanf("%d",&n);
	scanf("%d",&x);
	int a[n],i,t,j,h;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	for(i=0;i<n-1;i++){
		for(j=0;j<n-1-i;j++)
		if(a[j]>a[j+1]){
			t=a[j];
			a[j]=a[j+1];
			a[j+1]=t;
		}
			}
		
				h=a[n-x]-a[x-1];
				if(zs(h)==1){
				printf("YES\n");
			printf("%d",h);
			
		}else{
					printf("NO\n");
				printf("%d",h);
		}
	



return 0;
}

C++ :

#include <iostream>
#include <iomanip>
#include <cmath>
 
using namespace std;
 bool sushu(int n){
    int i,s=0,j;
    bool f=true;
        for(j=2;j<=sqrt(n);j++){
            if(n%j==0){
                f=false;
            }
        }
        if(n==1){
           f=false;
        }
    return f;
}
int main(){
    int n,k,j,t,i,a[1000],s[1000]{0};
    bool f=false;
    cin>>n>>k;
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    for(i=0;i<n;i++){
     for(j=0;j<n-i-1;j++){
        if(a[j]<a[j+1]){
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
         }
     }
}
    if(k>n/2){
    	k=n-k;
	}
    if(sushu(a[k-1]-a[n-k])==true){
    	cout<<"YES"<<endl;
	}
	else{
		cout<<"NO"<<endl;
	}
    cout<<a[k-1]-a[n-k]<<endl;
} 

Java :

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<n;i++){
			a[i]=sc.nextInt();
		}
		for(int i=0;i<n;i++){
			for(int j=1;j<n-i;j++){
				if(a[j-1]<a[j]){
					int t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
				}
			}
		}
		int big=a[k-1];
		for(int i=0;i<n;i++){
			for(int j=1;j<n-i;j++){
				if(a[j-1]>a[j]){
					int t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
				}
			}
		}
		int small=a[k-1];
		int c=0;
		for(int i=2;i<=Math.sqrt(big-small);i++){
			if((big-small)%i==0){
				c++;
			}
		}
		if(c==0){
			System.out.println("YES");
		}else{
			System.out.println("NO");
		}
		System.out.println(big-small);
	}
	
}

Python :

n,k=map(int,input().split())
l1=list(map(int,input().split()))
def suShu(n):
    f=True
    for i in range(2,n):
        if n%i==0:
            f=True
        else:
            f=False
    return f 
l1.sort(reverse = True) #从大到小排列
a=l1[k-1]
l1.sort() #从小到大排列
b=l1[k-1]
if suShu(a-b):
    print('YES')
    print(a-b)
else:
    print('NO')
    print(a-b)