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

根据题意可以得知，从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代码

#include <iostream> using namespace std; int a[20]; int s,k,c = 0, sum = 0; int sushu(int num) { int i; for(i = 2; i<num; i++) { if(num%i==0) break; } if(i == num)return 1; else return 0; } void f(int p,int l) { if(p == k + 1) { c += sushu(sum); return ; } for(int i = l; i <= s; i++) { sum += a[i]; f(p + 1,i + 1); sum -= a[i]; } } int main() { }