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

根据题意可以得知，从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 全排列写组合即可：