P1001 （C语言代码）

解题思路:用 sort 函数对输入的数进行排序；

              将得到的数进行判断是否为一个素数；

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

#include<cmath>

using namespace std;

int A[10005];

int Is_prime(int s)

{

    int end = floor(sqrt(s) + 0.5); //取余的终点为这个数的平方根

     if(s>1)

     {

     for(int i=2;i<=end;i++)

     if(s%i==0)

     return 0;

     }

    else return 0;

return 1;

}

int main()

{

     int n,k,i=0,is;

     cin >> n >> k;

     while(i<n)

          cin >> A[i++];

     sort(A,A+n,less<int>());

     is = A[n-k] - A[k-1];

     if(Is_prime(is))

         puts("YES");

     else

         puts("NO");

     cout << is << endl ;

     return 0;

}