Description:
Accept:
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL a[25], n, k, sum = 0, ans = 0;
int jud(LL i) {
if (i == 1) {
return false;
}
if (i == 2) {
return true;
}
for (int j = 2; j < sqrt(i)+1; j++) {
if (i % j == 0) {
return false;
}
}
return true;
}
void dfs(int now, int num) {
if (num == k) {
if (jud(sum)) {
ans++;
}
}
for (int i = now + 1; i <= n; i++) {
sum += a[i];
num++;
dfs(i, num);
num--;
sum -= a[i];
}
}
int main()
{
cin >> n >> k;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
dfs(0, 0);
cout << ans << endl;
return 0;
}