P1036 [NOIP2002 普及组] 选数

#include<bits/stdc++.h>
using namespace  std;
int n;
int s[25];
int k,cnt;
int ss(int sx){
    if(sx==2){
        return 1;
    }
    if(sx==1){
        return 0;
    }
    for(int i=2;i<=sx-1;i++){
        if(sx%i==0){
            return 0;
        }
    }
    return 1;
}
void dfs(int sum,int sw,int m){
    if (m==k){
        if(ss(sum)==1) cnt++;
        return ;
    }
    for(int i=sw;i<n;i++){
        sum+=s[i];

        dfs(sum,i+1,m+1);
    }
    return ;
}
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>s[i];
    }
    dfs(0,0,0);
    cout<<cnt;
    return 0;
}
本人pac教教我吧，我会关注你的