奉朋友之命,求条
#include<bits/stdc++.h>
using namespace std;
int a[105],n,m,sum,ans;
int b[105];
void dfs(int cur)
{
if(cur>m)
{
for(int i=1;i<=m;i++)
{
sum+=a[i];
}
int pd=1;
for(int i=2;i<sum;i++)
{
if(sum%i==0)
{
pd=-1;
}
}
if(pd==1)
{
ans++;
}
sum=0;
return ;
}
for(int i=a[cur-1]+1;i<=n;i++)
{
a[cur]=b[i];
dfs(cur+1);
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>b[i];
}
dfs(1);
cout<<ans;
}
玄关,@jb_yyds(网友)会关注你的