P1001-题解（C语言代码）考虑差为负数的情况！

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

#include<math.h>

int p(int n)//判断差是否素数

{

    int i;

    if(n<2)

        return 0;//如果差小于2，或为负数，则判断为都不是素数

    if(n==2)

        return 1;

    for(i=2; i<=sqrt(n); i++)

        if(n%i==0)

            return 0;

    return 1;

}

int main()

{

    int i,j,s,y,x,n,k,a[10000],t;

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

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

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

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

        for(j=0; j<n-i-1; j++)

            if(a[j]>a[j+1])

            {   t=a[j];

                a[j]=a[j+1];

                a[j+1]=t;

            }//冒泡法排序从小到大

    y=a[n-k];

    x=a[k-1];

    s=y-x;

    if(p(s)==1)

        printf("YES\n%d",s);

    else

        printf("NO\n%d",s);

    return 0;

}