sort排序，c++

解题思路:用sort排序解题

注意事项: 注意但m<2时，不能进入for循环判断，会默认为质数

参考代码:

#include<iostream>

#include <algorithm>

using namespace std;

int a[10005];

int main(){

int n,k;

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

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

cin>>a[i];

}

sort(a,a+n);

int max,min;

max=a[n-k];

min=a[k-1];

int m=max-min;

int flag=0;

for(int i=2;i*i<=m;i++){

if(m%i==0){//不是质数 

flag=1;

break;

}  

}

if(flag==0&&m>=2){//////特别注意&&m>=2 

printf("YES\n");

}

else printf("NO\n");

printf("%d\n",m);

return 0;

}