P1001 （C语言代码）

解题思路:

注意事项:

素数<2情况不能忽略，报错n次没发现问题。

参考代码:

#include<stdio.h>

#include<math.h>

int isprime(int num){

int i;

if(num<2)return 0;

if(num==2)return 1;

for(i=2;i<=sqrt(num);i++){

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

}

return 1;

}

void sort(int *a,int n){

int min,temp,i;

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

min=i;

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

if(a[min]>a[j]){

min=j;

}

}

if(min!=i){

temp=a[i];

a[i]=a[min];

a[min]=temp;

}

}

}

int main(){

int n,i,k,m;

while(scanf("%d%d",&n,&k)!=EOF){

int a[n];

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

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

}

sort(a,n);

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

if(isprime(m)==1){

printf("YES\n");

}else{

printf("NO\n");

}

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

}

}