解题思路:用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 人评分
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:687 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1118 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1169 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:536 |
A+B for Input-Output Practice (II) (C语言代码)浏览:993 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1328 |
简单的a+b (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:530 |
川哥的吩咐 (C语言代码)浏览:611 |
敲七 (C语言代码)浏览:2700 |