P1001 （C++代码）

解题思路：首先将序列排序，然后直接利用向量（数组）找出第K大（第K小）的下标，在判断是否为素数就可以了。

参考代码:

#include<bits/stdc++.h>
using namespace std;

int IsPrime(int x)
{
	if(x<2)
	{
		return 0;
	}
	if(x==2)
	{
		return 1;
	}
	for(int i=2;i<=(int)sqrt(x);i++)
	{
		if(x%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	vector<int>v1;
	int n,k,stem;
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&stem);
		v1.push_back(stem);
	}
	sort(v1.begin(),v1.end());
	if(IsPrime(v1[n-k]-v1[k-1]))
	{
		cout<<"YES"<<endl;
		cout<<v1[n-k]-v1[k-1];
	}
	else
	{
		cout<<"NO"<<endl;
		cout<<v1[n-k]-v1[k-1];
	}
	return 0;
}