记录编号	141686	评测结果	AAAAA
题目名称	[NOIP 2002]选数	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-12-03 19:27:41	内存使用	0.31 MiB

#include<cmath>
#include<cstdio>
#include<iostream>
using namespace std;
main()
{
	freopen("choose.in","r",stdin);
	freopen("choose.out","w",stdout);
	bool p;
	int a[21],b[21],i,j,k,n,s,t=0;
	cin>>n>>k;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=0;i<=k;i++)
		b[i]=i;
	while(!b[0])
	{
		p=s=0;
		j=k;
		while(b[j]==n-k+j)
			j--;
		b[j]++;
		for(i=j+1;i<=k;i++)
			b[i]=b[i-1]+1;
		for(i=1;i<=k;i++)
			s+=a[b[i]];
		for(i=2;i<=sqrt(s);i++)
			if(!(s%i))
			{
				p=1;
				break;
			}
		if(!p)
			t++;
	}
	cout<<t;
}