已知$n$个整数$x_1,x_2,\cdots,x_n$，以及1个整数$k$（$k < n$）。从$n$个整数中任选$k$个整数相加，可分别得到一系列的和。例如当$n = 4$，$k = 3$，4个整数分别为3,7,12,19时，可得全部的组合与它们的和为： $3+7+12=22$ $3+7+19=29$ $7+12+19=38$ $3+12+19=34$ 现在要求你计算出和为素数的组合共有多少种。例如上例，只有一种的和为素数：$3+7+19=29$。输入描述第一行两个空格隔开的整数$n,k$（$1 \le n \le 20$，$k < n$）。第二行$n$个整数，分别为$x_1,x_2,\cdots,x_n$（$1 \le x_i \le 5 \times 10^6$）。输出描述输出一个整数，表示符合条件的组合种类数。输入样例 4 3 3 7 12 19 输出样例 1

选数：统计k个整数之和为素数的组合数

fh512642 程序题共个子题

已知$n$个整数$x_1,x_2,\cdots,x_n$，以及1个整数$k$（$k < n$）。从$n$个整数中任选$k$个整数相加，可分别得到一系列的和。例如当$n = 4$，$k = 3$，4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：

现在要求你计算出和为素数的组合共有多少种。例如上例，只有一种的和为素数：$3+7+19=29$。

第一行两个空格隔开的整数$n,k$（$1 \le n \le 20$，$k < n$）。第二行$n$个整数，分别为$x_1,x_2,\cdots,x_n$（$1 \le x_i \le 5 \times 10^6$）。

输出一个整数，表示符合条件的组合种类数。

4 3
3 7 12 19

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

提交记录

共条仅展示自由练习提交

正在加载提交记录…

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧