P1001（C语言）

解题思路:筛法求素数+排序

注意事项:判断m>=2,根据测试用例该题没有去重排序

eg:序列1 4 4 4 0中第二大为4和第二小为1

参考代码:

#include<stdio.h>

#include<math.h>

int isPrime(int n)//筛法求素数

{

    int k = (int)sqrt(n);

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

    {

        if (n % i == 0) //不是素数

            return 0;

    }

    return 1; //是素数

}

void sort(int *arr, int n) //冒泡排序

{

    int t;

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

    {

        int flag = 0; //判断是否进行交换

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

        {

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

            {

                t = arr[j];

                arr[j] = arr[j + 1];

                arr[j + 1] = t;

                flag = 1;

            }

        }

        if (flag == 0)//没有进行交换，排序已完成

            break;

    }

}

int main()

{

    int N,k,count=1,m;

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

    int a[N];

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

    {

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

    }

    sort(a,N);

    m=a[N-k]-a[k-1];//第k大-第k小

    if(isPrime(m)==1&&m>=2)

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

    else

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

    return 0;

}