被拉来中午做题的我已经看不懂自己在干什么了（）好困啊orz

#include <bits/stdc++.h>
using namespace std;
int n, k;
int a[25], ans, sum;
bool check(int a) {
    for(int i = 2; i <= sqrt(a); i++) if(a % i == 0) return false;
    return true;
}
void dfs(int now, int r) {
    sum += a[now];
    if(r == k) {
        if(check(sum)) ans++;
        else dfs(now++, r--);
    } else dfs(now++, r++);
}
int main() {
    cin >> n >> k;
    for(int i = 1; i <= n; i++) cin >> a[i];
    for(int i = 1; i <= n; i++) dfs(1, 1);
    cout << ans << endl;
    return 0;
}