P1002 （C++代码）

解题思路:先用选择排序进行排序，然后由倒数n-k个减k-1个求m，然后对m进行素数判断





注意事项:变量与题目的字母不同，请注意





参考代码:

#include <iostream>

#include <stdio.h>

#include <cmath>

using namespace std;

int main()

{

int a[10000],n,i,k,j,m,t,x,y=0;

cin>>n>>k;

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

{

cin>>a[i];

}

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

{

m=i;

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

{

if(a[m]>a[j])

{

m=j;

}

}

t=a[m];

a[m]=a[i];

a[i]=t;

}

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

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

{

if(x%i==0)

{

break;

}

}

if(x<2)

{

cout<<"NO"<<endl;

cout<<x<<endl;

}

else if(i>sqrt(x))

{

cout<<"YES"<<endl;

cout<<x<<endl;

} 

else 

{

cout<<"NO"<<endl;

cout<<x<<endl;

}

}