#include <bits/stdc++.h> using namespace std; bool isPrime(int x) { if(x <= 1) return false; for(int i = 2; i * i <= x; i ++) if(x % i == 0) return false; return true; } int main( ) { int n,k,a[30],ans=0; cin>>n>>k; // 创建原始集合 for(int i = 0; i < n; i ++) cin>>a[i]; for(int i = 0; i < pow(2,n); i ++) { int cnt = 0; int sum = 0; int t = i; for(int j = n - 1; j >= 0; j --) { if(t % 2) { sum += a[j]; cnt ++; } t /= 2; } if(cnt == k && isPrime(sum)) ans ++; } cout<<ans; return 0; }