P1001 （C语言代码）

解题思路:





注意事项:


注意m<2的判断


参考代码:

#include<stdio.h>

int main()

{

int N,k,i,j,m,f=0;

int a[10000];

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

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

{

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

}

for(i=1;i<N;i++) //冒泡排序

{

for(j=0;j<N-i;j++)

{

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

{

m=a[j];

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

a[j+1]=m;

}

}

}

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

if(m>1)

{

for(i=2;i<m/2+1;i++)

{

if(m%i==0) 

{

f=1;

break;

}

}

if(!f) printf("YES\n");

else printf("NO\n");

}

    else printf("NO\n");

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

return 0;

}