HDU1016

#include
#include
#include
#include
#include 

using namespace std;
int n;
int a[30];
int prime[]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0,0};
int vis[30];
int dfs(int ans)
{
	a[1]=1;
	if(ans==n+1&&prime[a[1]+a[ans-1]]){
		for(int i=1;i

这个题的关键是在于判断条件和vis标记的所处位置。其他的就是一个不需要太变形的dfs题。