看了题解，感觉没什么不一样，调了很久还是16分

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