P1001C++排序+素数

解题思路:就一个排序（直接使用sort即可）和判定素数

注意事项:

参考代码:

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

bool isprime(int n) {

if(n<2) return false;

for(int i=2; i<=n/2; ++i)

if(n%i==0) return false;

return true;

}

const int MAX =1e4+1;

int main () {

int n,k;

int arr[MAX]={0};

cin>>n>>k;

for(int i=1; i<=n; ++i)

cin>>arr[i];

sort(arr+1,arr+1+n);

int m = arr[n-k+1]-arr[k];

if(isprime(m)) {

cout<<"YES"<<endl;

cout<<m<<endl;

} else {

cout<<"NO"<<endl;

cout<<m<<endl;

}

return 0;

}