P1001 （C语言代码）

解题思路:
输入n个长整型数到数组a，要求数组a中第k大的数字减去第k小的数字，首先应对a进行排序，然后找到所需数字的下标，访问数组，求得相减后的结果，再调用判断是否为质数的函数，输出相应的答案和值。

注意事项:
负数非质数。
参考代码:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define N 10001
typedef long long ll;
ll m,a[N];
int main(){
    int is_prime(ll);
    int y(const void *,const void *);
    int i,n,k,u,v;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++) scanf("%lld",a+i);
    qsort(a,n,sizeof(ll),y);            //从小到大快速排序
    u=k-1;                              //第k小数字的下标u
    v=n-k;                              //第k大数字的下标v
    m=a[v]-a[u];                        //数组a中第k大的数字减去第k小的数字
    if(v>u){                            //m>=0
        if(is_prime(m))                 //若m为质数
            printf("YES\n%lld\n",m);
        else printf("NO\n%lld\n",m);
    }else printf("NO\n%lld\n",m);       //m<=0，非质数
    return 0;
}
int is_prime(ll x){
    ll i,m;
    if(x==1||x==0) return 0;
    m=floor(sqrt(x)+0.5);
    for(i=2;i<=m;i++)
        if(x%i==0) return 0;            //能被i整除，非质数
    return 1;
}
int y(const void *u,const void *v){
    return *(ll *)u-*(ll *)v;
}