P1001 （C++代码）

#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <cstdlib>
#include <cmath>
#include <string>
#include <sstream>
#include <iterator>
#include <algorithm>
#include <numeric>
using namespace std;
int f(int n)
{
	if(n<2)
	{
		return 0;
	}
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n,k;
	vector<int> v;
	cin>>n>>k;
	int num;
	for(int i=0;i<n;i++)
	{
		cin>>num;
		v.push_back(num);
	}
	sort(v.begin(),v.end());
	int m1=v[k-1];
	sort(v.rbegin(),v.rend());
	int m2=v[k-1];
	if(f(m2-m1)==1)
	{
		cout<<"YES"<<endl;
		cout<<m2-m1<<endl;
	}
	else
	{
		cout<<"NO"<<endl;
		cout<<m2-m1<<endl;
	}
	return 0;
}

解题思路:





注意事项:





参考代码: