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;
} 

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)