洛谷选数

#include<stdio.h>
#include<cmath>
int n,k,tot=0,sum=0;
int a[10000];
bool is_prime(long long n)
{
    for (long long i=2; i <=sqrt(n); ++i) {
        if (n % i == 0)
            return false;
    }
    return true;
}
void dfs(int x,int y)
{
     int i;
     if(x>k){
        if(is_prime(sum))tot++;
        return;
     }
     for(i=y+1;i<=n;i++){
        sum=sum+a[i];
        dfs(x+1,i);
        sum=sum-a[i];
     }
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int q=1;q<=n;q++)scanf("%d",&a[q]);
    dfs(1,0);
    printf("%d",tot);
}