P1036 [NOIP2002 普及组] 选数
5A1W,求大佬debug
#include <bits/stdc++.h>
using namespace std;
bool prime(int x){
if(x<2)return false;
for(int i=2;i*i<=x;i++)if(x%i==0)return false;
return true;
}
int main(){
int n,k,a[21],sum=0,cnt=0;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
do{
sum=0;
for(int i=1;i<=k;i++)sum+=a[i];
if(prime(sum))cnt++;
}while(next_permutation(a+1,a+n+1));
printf("%d\n",cnt/6);
return 0;
}