思路：判断素数函数+递归函数。

我试了五次才过，5555555（呜呜呜呜呜呜）。

AC代码：

#include<bits/stdc++.h>

using namespace std;
bool is_prime(int a){
    for(int i=2;i*i<=a;i++){
        if(a % i == 0){
            return false;
        } 	
    }return true;
}
int n,k;
int a[25];
long long ans;
void dfs(int m,int sum,int x){
    if(m == k){
        if(is_prime(sum)){
            ans++;
        }
    return ;
    }
    for(int i=x;i<n;i++){   
        dfs(m+1,sum+a[i],i+1);
    }
    return ;
}
int main(){
//freopen("select.in","r",stdin);
//freopen("select.out","w",stdout);
    cin>>n>>k;
    for(int i=1;i<=n;i++{//错误代码😄！ 正确代码自己想！！！
    cin>>a[i];
    }
    dfs(0,0,0);
    cout<<ans;
    return 0;//完美结束🎉️ 🎉️ 🎉️ 
    ！！！
}

走过路过，不要错过，求点赞。