解题思路:

首先，对这组数据进行从小到大排序，拍好后，第k大的数字是a[n-k],可以推一下，第一大是a[n-1],其次a[n-2]........a[n-k],第一小的数字是a[0],而不是a[1],其次a[1],a[2].......a[k-1];temp = a[n-k] - a[k-1]

注意事项:数组最少开到10001，防止溢出，同时要注意temp的条件，是否大于等于2

参考代码:

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#define MAX 10003

using namespace std;

int main()

{

    int a[MAX];

    int n,k,i;

    int temp;

    scanf("%d %d",&n,&k);

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

    {

        scanf("%d",&a[i]);

    }

    sort(a,a+n);

    temp = a[n-k] - a[k-1];

    for(i = 2;i < sqrt(temp);i++)

    {

        if(temp%i==0) break;

    }

    if(i>=sqrt(temp)&&temp>=2) printf("YES\n%d",temp);

    else printf("NO\n%d",temp);

    return 0;

}