A23554. #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int n,k; long long a[51],maxn=0; bool pd(int ans){ for(int i=2;i<=sqrt(ans);i++) if(ans%i==0) return 0; re…

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k;
long long a[51],maxn=0;
bool pd(int ans){
    for(int i=2;i<=sqrt(ans);i++)
        if(ans%i==0) return 0;
    return 1;
}
void ss(int x,int tot,int ans){
    if(tot==k){
        if(pd(ans)) maxn++;
        return;
    }
    for(int i=x;i<=n;i++)
        ss(i+1,tot+1,ans+a[i]);
}
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    ss(1,0,0);
    cout<<maxn;
    return 0;
}

pd()函数的作用是（    ）。