测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70394. 第K大与第K小数

编程题 基础

题目描述

给定一个长度为 N ( 0 \lt n \le 10000 )的序列,保证每一个序列中的数字 a[i] 是正整数且唯一 ,编程要求求出整个序列中第 k 大的数字减去第 k 小的数字的值 m ,并判断 m 是否为质数。(0 \lt k \le n)

输入格式

输入格式:

第一行为 2 个数 n,k(含义如上题);

第二行为 n 个数,表示这个序列。

输出格式

输出格式:

如果 m 为质数,则第一行为YES,第二行为这个数 m;

否则 ,第一行为NO ,第二行为这个数 m

输入输出样例

输入 #1
5 2
1 2 3 4 5
输出 #1
YES
2
输入 #2
8 5
10 18 13 9 11 20 35 7
输出 #2
NO
-2

说明/提示

## 思路

判断素数:试除到 $\sqrt{n}$,注意 1 不是素数。

## 步骤

1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。