解题思路: 排序,取第k大和第k小的数相减,判断是否为素数
import java.util.Arrays; import java.util.Scanner; public class C1268 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(), k = sc.nextInt(); int[] a = new int[n]; for(int i = 0; i < n; i++) a[i] = sc.nextInt(); Arrays.sort(a); int m = a[a.length-k] - a[k-1]; if(isSu(m)) System.out.printf("YES\n%d\n", m); else System.out.printf("NO\n%d\n", m); } sc.close(); } //判断是否为素数 private static boolean isSu(int n){ if(n <= 1) return false; for(int i = 2; i*i <= n; i++){ if(n % i == 0){ return false; } } return true; } }
注意事项:
参考代码:
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.3 (Java代码)浏览:659 |
十->二进制转换 (C语言代码)浏览:1292 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:692 |
【矩阵】 (C++代码)浏览:950 |
排序算法(选择,插入,冒泡)浏览:775 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:510 |
简单的a+b (C语言代码)浏览:587 |
【偶数求和】 (C++代码)浏览:701 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:739 |