17分代码：

#include <bits/stdc++.h>

using namespace std;
int n,k;
int a[25];
long long num;
bool prime(int x)
{
    if(x<=1)return 0;
    else if(x==2)return 1;
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)return 0;
    return 1;
}
void dfs(int x, int y, int st){
    if(x == k){
        if(prime(y))
            num++;
        return ;
    }
    for(int i = st; i < n; i++)
        dfs(x + 1, y + a[i], i + 1);
}

int main()
{   
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    
        cin>>a[i];
    
    dfs(0, 0, 0);
    cout<<num;
    return 0;
}