题解

#include <iostream>

using namespace std;

int a[20];
int s,k,c = 0, sum = 0;

int sushu(int num)
{
int i;
for(i = 2; i<num; i++)
{
if(num%i==0)
break;
}
if(i == num)return 1;
else return 0;
}
void f(int p,int l)
{
if(p == k + 1)
{
c += sushu(sum);
return ;
}
for(int i = l; i <= s; i++)
{
sum += a[i];
f(p + 1,i + 1);
sum -= a[i];
}
}
int main()
{

cin >> s >> k;
for(int i=1; i<=s; i++)
    cin >> a[i];
f(1,1);
cout << c << endl;
return 0;

}