站外题求助

#include<bits/stdc++.h>
using namespace std;
int n,k,a[21],ans;
int pd(int x)
{
    for(int i=2;i<=sqrt(x);i++)
    if(x%i==0)
    return 0;
    return 1;
}
void dfs(int x,int sum)
{
    if(x==k+1 && pd(sum))
    {
        ans++;
        return ;
    }
    else
    {
        for(int i=x;i<=n;i++)
        dfs(x+1,sum+a[i]);
    }
}
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    dfs(1,0);
    cout<<ans;
    return 0;
}