2452. [NOIP 2002 普及组] 选数
1000ms
256MB
简单
NOIP
题目描述
已知 $n$ 个整数 $x_1, x_2, \dots, x_n$,以及一个整数 $k$ ($k < n$)。
从这 $n$ 个整数中任选 $k$ 个整数相加,计算出和为素数的方案共有多少种。
例如:当 $n=4, k=3$,四个整数分别为 $3, 7, 12, 19$ 时,组合情况如下:
- $3+7+12=22$
- $3+7+19=29$(素数)
- $7+12+19=38$
- $3+12+19=34$
只有一种组合的和为素数,输出 `1`。
输入格式
- 第一行包含两个整数 $n, k$。
- 第二行包含 $n$ 个整数 $x_i$。
输出格式
- 一个整数,表示和为素数的方案数。
样例 1
输入 (Input)
输出 (Output)
- $1 \le n \le 20$
- $k < n$
- $1 \le x_i \le 5 \times 10^6$
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功