# include <bits/stdc++.h>
# include <math.h>
using namespace std;
int a[100];
int book[100];
long long ans=0;
int n,k;
int su(int n)
{
if(n==1)
{
return 0;
}
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
void dfs(int i,int step,int sum)
{
if(step==k)//满足条件判断和是否为素数
{
if(su(sum)==1)
{
ans++;
}
return ;
}
for(int j=i;j<n;j++)
{
dfs(j+1,step+1,sum+a[j]);//选数
}
}
int main()
{
cin>>n>>k;
int i;
for(i=0;i<n;i++)
{
cin>>a[i];
}
dfs(0,0,0);
cout<<ans;
}
选数(洛谷)
最新推荐文章于 2024-08-27 10:18:40 发布