解题思路:用sort排序解题
注意事项: 注意但m<2时,不能进入for循环判断,会默认为质数
参考代码:
#include<iostream>
#include <algorithm>
using namespace std;
int a[10005];
int main(){
int n,k;
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int max,min;
max=a[n-k];
min=a[k-1];
int m=max-min;
int flag=0;
for(int i=2;i*i<=m;i++){
if(m%i==0){//不是质数
flag=1;
break;
}
}
if(flag==0&&m>=2){//////特别注意&&m>=2
printf("YES\n");
}
else printf("NO\n");
printf("%d\n",m);
return 0;
}
0.0分
0 人评分
Hello, world! (C语言代码)浏览:1201 |
最小公倍数 (C语言代码)浏览:863 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1341 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
C二级辅导-计负均正 (C语言代码)浏览:482 |
陶陶摘苹果2 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:470 |
找出最长的字符串来 (C语言代码)浏览:1770 |
1052题解(链表操作)浏览:674 |