转载请注明出处:http://blog.csdn.net/a1dark
分析:直接DFS暴力搜索就行了、由于运行时间比较小就没去剪枝了、简单题不懂看代码
#include#include int map[25];int vis[25];int n,flag,cas;int judge(int x){ if(x%2==0)return 0; for(int i=2;i<=x/2;i++){ if(x%i==0) return 0; } return 1;}void dfs(int cur){ vis[1]=1; if(cur>n&&judge(map[n]+1)){ if(flag==0){ printf("Case %d:\n",cas);cas++; flag++; } for(int i=1;i