1268：P1001-题解（C语言）

解题思路:

详看代码注释
参考代码:

void prime(int m){//判断是否为素数
    int i,flag=0;//标志变量判断素数
    for(i=2;i<m;i++){
        if(m%i==0){
            flag=1;//不是素数
            break;
        }
    }
    if(flag==0&&m>0){//这里考虑m为复数和0的情况不是素数
        printf("YES\n%d",m);
    }
    else
        printf("NO\n%d",m);
}
/********************************************/
//判断第k大和第k小
int judge(int a[],int x,int y){
    int i,j;
    int min,max;
    for(i=0;i<x-1;i++){//对数组进行从小到大排序
        for(j=i+1;j<x;j++){
            if(a[j]<a[i]){
                int temp;
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    min=a[y-1];//对排序后的数组找出第k小
    max=a[x-y];//对排序后的数组找出第k大
    int s=max-min;求差
    return s;
}

/*******************************************/
void add(int a[],int n){//数组初始化
    int i;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
}
/*******************************************/
int main(){
    int n;
    scanf("%d",&n);
    int k;
    scanf("%d",&k);
    int a[n];
    add(a,n);
    int b=judge(a,n,k);
    prime(b);
    return 0;
}