#include<bits/stdc++.h>
using namespace std;
int n,k,coun,a[21];
int pd(int x){
    if(x==1) return 0;
    for(int i=2;i*i<=x;i++){
        if(x%i==0) return 0;
    }
    return 1;
}
void dfs(int ans,int x,int y){
    if(x>n){
        if(y==k&&pd(ans+a[y])){
            coun++;
        }
        return ;
    }
    dfs(ans+a[x],x+1,y+1);
    dfs(ans,x+1,y);
}
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    dfs(0,1,0);
    printf("%d",coun);
    return 0;
}

代码如下，2、4、6样例点A不了 谢谢大佬们