选数 codevs1008

#include<stdio.h>#include<stdlib.h>int n,k,x[10001],a[10001];int zs(int x){    if(x==1)return 0;    for(int i=2;i*i<=x;i++)        if(x%i==0)return 0;    return 1;}int ok(){    int ans=0;    for(int i=1;i<=k;i++)        ans+=x[i];//  printf("%d\n",ans);    if(zs(ans))return 1;    return 0;}int max;void out(){    max++;    int i;    //for(i=1;i<=k;i++)     //   printf("%d%c",x[i],i==k?'\n':' ');}int b[1001];void search(int i,int p){    int j;    for(j=p+1;j<=n;j++){        if(!b[j]){            b[j]=1;            x[i]=a[j];            if(i<k)search(i+1,j);            else if(ok())out();            b[j]=0;        }    }}int main(){    int i,j,m;    scanf("%d%d",&n,&k);    for(i=1;i<=n;i++)        scanf("%d",&a[i]);    search(1,0);    printf("%d\n",max);    return 0;}