#include<stdio.h>
void sort(int arr[], int N)
{
int i, j,temp;
for (i = 0; i < N - 2; i++)
{
for (j = i + 1; j < N - 1; j++)
{
if(arr[i]>arr[j])
{
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}
int sushu(int x)
{
int i;
for (i = 2; i < x; i++)
{
if (x % i== 0)
{
return 0;
break;
}
}
return 1;
}
void haha(int arr[], int N,int k)
{
int m;
m = arr[N - k] - arr[k - 1];
if (sushu(m))
printf("YES\n");
else
printf("NO\n");
printf("%d", m);
}
int main()
{
int N, i,k;
int arr[10009];
scanf("%d%d", &N,&k);
for (i = 0; i < N; i++)
scanf("%d", &arr[i]);
sort(arr, N);
haha(arr, N,k);
return 0;
}
我的代码只能跑简单的数,数组里面很多数或者特别大的数就不行了QAQ