P1001 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

int cmp(const void *a,const void *b)

{

    return *(long*)a-*(long*)b;

}

int judge(int x)

{

    int z=sqrt(x)+1;

    if(x<=1)return 0;

    if(x==2)return 1;

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

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

    return 1;

}

int main()

{

    int m,n;

    long a[100000];

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

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

        scanf("%ld",&a[i]);

    qsort(a,n,sizeof(long),cmp);

    int k=a[n-m]-a[m-1];

    if(judge(k)){printf("YES\n");}

    else printf("NO\n");

    printf("%d",k);

    return 0;

}