提交时间:2022-07-29 15:44:27

运行 ID: 54489

#include<bits/stdc++.h> using namespace std; const int N=30; int n=1,a[N],ans,an[N]; bool prime(int num){ if(num<2) return false; for(int i=2;i<=num/i;i++){ if(num%i==0) return false; } return true; } void dfs(int idx,int st,int sum){ if(idx>6){ for(int i=1;i<=6;i++){ cout<<an[i]<<" "; } cout<<endl; if(prime(sum)) ans++; return; } for(int i=st;i<=n;i++){ an[idx]=a[i]; dfs(idx+1,i+1,a[i]+sum); } } int main(){ while(n){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; dfs(1,1,0); cout<<endl; } return 0; }