记录编号	184020	评测结果	AAAAA
题目名称	50.[NOIP 2002]选数	最终得分	100
用户昵称	+1s	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2015-09-02 08:40:55	内存使用	0.31 MiB

#include<fstream>
using namespace std;
ifstream fin("choose.in");
ofstream fout("choose.out");
int n,k,c=0,a[20];
bool isP(int n)
{
    for(int i=2;i<=n/2;i++)
    {
        if(n%i==0)
        return false;
    }
    return true;
}
void chose(int m,int index,int sum)
{
    if(m==k)
    {
        if(isP(sum))
        c++;
        return;
    }
    if(n-index<k-m)return;
    chose(m+1,index+1,sum+a[index]);
    chose(m,index+1,sum);
}
int main()
{
    fin>>n>>k;
    for(int i=0;i<n;i++)
    {
        fin>>a[i];
    }
    chose(0,0,0);
    fout<<c<<endl; 
    return 0;
}