我当时一看到这道题，第一想法就是如何能整k个循环，其实自己也知道这个几乎没法整，

然后我就感觉这道题很可以利用到那些复杂的方法

但是我真的没想太通

然后在一个很好的up主中我找到了一个讲的很好的

大家看下面的那个 

大家重点看一下上面这张图片，这个flag是指从第几号开始，这个num是指一共要找几个数

#include<iostream>
#include<cmath>
using namespace std;
int arr[30];
int mark = 0;
int n, k;
bool pan(int x)
{if (x < 2){return false;}for (int i = 2; i <= sqrt(x); i++){if (x % i == 0){return false;}}return true;
}
void ssum(int flag, int num, int sum)
{if (num == 0){if (pan(sum)){mark++;}return;}//if (pan(sum))//{//	mark++;//}//上面这部根本不用写，因为你想啊，如果说当你把这个你想要的k个数给他加完之后，我们就要往上返回，然后让上面接着往后递推for (int i = flag; i <= n; i++){ssum(i + 1, num - 1, sum + arr[i]);}//cout << mark; 你想如果你把这句话放在这里面的话，到后来会出现一种情况那就是在上面return时，就会往下运行代码，则会输出mark
}
int main()
{cin >> n >> k;for (int i = 1; i <= n; i++){cin >> arr[i];}ssum(1, k, 0);cout << mark;
}