1036 选数

1036 选数

其实这样的橙色题都差不多的题型，都是很简单的
这个题意思就是给你n个数，然后任意选取m个数进行相加，请问有几个素数
首先看这个题涉及的算法
深度搜索 埃筛
因该是这两种
不是，只是一个很水的质数判断

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath> 
using namespace std;
int n,k,he,ans,a[21];
//he代表
//k个数的和；ans记录有几种组合也就是答案 
int pd(int m)//素数判断函数 
{
	for(int i=2;i*i<=m;i++)
	{
		if(m%i==0)
		return 0;
	}
	return 1;//返回1表示是素数，0代表不是，这些0或1都会加到ans里
}
void xuanshu(int l,int f)
{
	if(l==0)
	{
		ans+=pd(he);//数量计算 
	}
	
	else
	{
		f++;
	    for(int i=f;i<=n;i++)
	    {
	    	he+=a[i];
	    	l--;
	    	xuanshu(l,i);
	    	he-=a[i];//这两句是为了清空之前选的那个数（的痕迹）
	    	l++;
		}
	}
	
}
int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	xuanshu(k,0);//k表示未选的数量，第二个表示选到了第几个 
	printf("%d",ans);
	return 0;
 }