各位大佬们，蒟蒻们，大家好！ 由于这是我的第一篇题解，所以请大家给我点个赞！谢谢！ 如果想，可以进入我们学生党团 正片开始： 蒟蒻版：dfs. 众所周知，dfs的理念是一战到底。 所以我们利用dfs思想，记录数量，位置，总和，如果达到数量，就判断和是否为素数 本网站介绍了四种判断素数方法，不会的可以学一学 好了，dfs就讲到这里，直接华丽上代码： 大佬版（蒟蒻也可以研究一下）： 本题首先要引入一下大名鼎鼎的状态压缩（不一定是dp） 状态压缩又要涉及到二进制和位运算 如果没看懂的话可以看看本网站 利用二进制拆分每一位，计数并求和，再判断素数。 好了，依旧华丽上代码： 由于这是我的第一篇题解，所以请大家给我点个赞！谢谢！ 管理员大大辛苦，谢谢！ 如有问题不要管私信我

据规模小所以直接深搜即可，省略了判断这个数又没有被选过，省略原因下面解释。

别忘了加我们的团队

根据题意可以得知，从n个数选k个数是组合问题 下面是从第一个数据开始找后面的数 * dg(2,k-1, ...) * dg(3,k-1, ...) * dg(4,k-1, ...) * dg(5,k-1, ...) ......... * dg(n,k-1, ...) * dg(3, k-2, …) * dg(4, k-2, …) * dg(5, k-2, …) * dg(6, k-2, …) ......... * dg(n, k-1, …) AC代码

题目说要从n个数中选k个数，算出这k个数和，求这些和中素数个数。 本题是典型的“n选k”问题。先递归枚举选数的所有可能，再进行判断其和是否是质数。

据规模小所以直接深搜即可，省略了判断这个数又没有被选过，省略原因下面解释。

全排列函数next_permutation 全排列写组合即可：