**我的代码 可以看看,参考一下**
```cpp
#include <bits/stdc++.h>
using namespace std;
int n,k,a[103],b[23],ans=0;
void dfs(int i,int x)
{
if (i==k+1)
{
int s=0,mark=true;
for (int j=1;j<=k;j++)
s=s+b[a[j]];
for (int k=2;k<=sqrt(s);k++)
if (s%k==0)
{
mark=false;
break;
}
if (mark && s!=1) ans++;
return;
}
for (int j=x+1;j<=n-(k-i);j++)
{
a[i]=j;
dfs(i+1,j);
}
}
int main()
{
cin>>n>>k;
for (int i=1;i<=n;i++)
cin>>b[i];
dfs(1,0);
cout<<ans<<endl;
return 0;
}
```
by Frozen_Fire @ 2018-11-05 21:21:35
0ms代码:
```cpp
#include<iostream>
#include<cmath>
using namespace std;
int n,k,number[21],total=0,he=0;
bool prime(int o)//判断o是否为素数
{
for(int i=2;i<=sqrt(o);i++)
if(o%i==0) return false;
return true;
}
int search(int now,int l)//回溯
{//now是记录已经选了几个
//l是记录上次选到第几个数了
//因为如果每次都从1开始
//会重复
if(now<=k)
{
for(int i=l+1;i<=n;i++)
{
he+=number[i];//回溯
//把和记上
search(now+1,i);
//往下一步search
he-=number[i];//恢复
}
}
else if(prime(he)) total++;
//上面这一行是判断,计数
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>number[i];
search(1,0);
//从第一个数开始选
//因为for的i从l+1开始
//所以search的l得是0
//这样i 才能==1
cout<<total<<endl;
return 0;
}
```
by 月落落落 @ 2018-11-08 14:00:27