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 → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字