点2过了（悬关）

#include<iostream>
#include<cstdio>
#define LL long long
using namespace std;
int n,k;
int x[25];
int st[25]; 
int cnt;
bool check(LL x){
	for(int l=2;l*l<=x;l++){
		if(x%l==0){
			return false;
		}
	}
	return true;
}
void dfs(int s,LL add){
	if(s==k+1){
		if(check(add)){
			cnt++;
		}
		else{
			return;
		}
	}
	for(int i=1;i<=n;i++){
		if(st[i]==0)
		{
			st[i]=1;
			dfs(s+1,add+x[i]);
			st[i]=0;
		}
	}
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>x[i];
	dfs(1,0);
	cout<<cnt;
	return 0;
}