#include<bits/stdc++.h> using namespace std; int num[30], n, k, b[30], cnt; bool isprime(int s) { if(s < 2) return false; for (int i = 2; i * i <= s; i++) { if(s % i == 0) return false; } return true; } void dfs(int x){ if(x == k + 1) { int sum = 0; for (int wei = 1; wei <= k; wei++) { sum += num[b[wei]]; } if(isprime(sum)) cnt++; return; } for (int i = b[x - 1] + 1; i <= n; i++) { b[x] = i; dfs(x + 1); } } int main() { cin >> n >> k; for (int i = 1; i <= n; i++) { cin >> num[i]; } dfs(1); cout << cnt; return 0; }