P1001 （C语言代码）

解题思路:  获取最大值 - 获取最小值 ，直接判断

注意事项: 注意排好序 

参考代码:

#include<stdio.h>

int isprime(int k)                              // isprime判断 是否 为 质数 

{

int i ;

if(k<2) return 0 ;                             // 如果小于 2 肯定不是 质数 ，直接返回 

for (i = 2 ; i*i <= k ; i++)

if(k%i == 0) return 0;

return 1;

}

int fun(int n , int k )

{

int i , j , a[n] ;

int max , min ;

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

  scanf("%d" ,&a[i]) ;                              // 获取 数据 

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

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

   if(a[i]>a[j]){ max = a[i] ; a[i] = a[j] ; a[j] = max ; }                  // 比较法排序  

min = a[k-1] ;                                                                               // 获取 最小值 

max = a[n-k] ;                                                                              // 获取 最大值  

if(isprime(max-min)) printf("%s\n%d","YES",max-min) ;      //函数调用 判断 

   else printf("%s\n%d","NO",max-min) ;

}

int main()

{

int n , k ;

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

fun(n,k) ;

}