04 P1036 [NOIP2002 普及组] 选数

题目：

代码：

#include<iostream>
using namespace std;
# define M 500
#include<algorithm>int sa[100005],k,n,count1;bool func(int n)
{int mark=0;if(n==1){return 1;}else{for(int i=2;i<=n-1;i++){if(n%i==0){mark=1;return 0;}}if(mark==0)return 1;}}void dfs(int step,int sum,int start)
{if(step==k+1){if(func(sum)){if(func(sum)){count1++;}}}for(int i=start;i<=n;i++){dfs(step+1,sum+sa[i],i+1);}
}int main()
{//不重复遍历 start和i打配合（实现每次遍历后面的）cin>>n>>k;for(int i=1;i<=n;i++){cin>>sa[i];}dfs(1,0,1);cout<<count1<<endl;
}