rt，题号P1036

测试点信息

代码：

#include<bits/stdc++.h>
using namespace std;
int b[1000000]={0};
int a[1000000]={0};
int n,m;
bool prime(int a)
{
	for(int i=2;i*i<=a;i++)
	{
		if(a%i==0)
		{
			return false;
		}
	}
	return true;
}
int dfs(int leftk,int sum,int srt,int end)
{
	int sum2=0;
	if(leftk==0)
	{
		return prime(sum);
	}
	int cnt=0;
	for(int i=srt;i<=end;i++)
	{
		sum2+=dfs(leftk-1,sum+a[i],i+1,end);	
	}
	return sum2;
}
int main()
{
	
	cin>>n>>m; 
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int sum=dfs(m,0,0,n-1);
	cout<<sum;
}

没错这个蒟蒻连水题都对不了