这道题只过了两个点
#include<bits/stdc++.h>
using namespace std;
int n,k,a[21],ans=0;
bool is_prime(int x){
if(x==1){
return false;
}
for(int i=2;i*i<=n;i++){
if(x%i==0){
return false;
}
}
return true;
}
void dfs(int t,int sum,int d){
if(t==k){
if(is_prime(sum)){
ans++;
}
return;
}else{
for(int i=d;i<=n;i++){
dfs(t+1,sum+a[i],i+1);
}
}
}
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
dfs(0,0,1);
cout<<ans;
return 0;
}