NOIp2002 选数

1、刚开始把dfs里的num写成n了，居然过了样例，结果只过了一个数据。如果是正式比赛，就杯具了。以后交题前要检查一遍代码，最好自己编几个数据测一测。

#include<cstdio>
#include<cmath>
using namespace std;
int a[25],n,k,ans;
bool is_prime(int num){
   int m=(int)sqrt(num+0.5);
   for(int i=2;i<=m;i++)
    if(num%i==0) return false;
   return true;
}
void dfs(int num,int sum,int cnt){
 if(cnt==k){
     if(is_prime(sum)){
      ans++;
   return;
  }
 }
 if(num==n) return;
    dfs(num+1,sum+a[num],cnt+1);
 dfs(num+1,sum,cnt);
 return;
}
int main(){
 scanf("%d%d",&n,&k);
 for(int i=0;i<n;i++)
  scanf("%d",&a[i]);
    dfs(0,0,0);
 printf("%d\n",ans);
 return 0;
}