DFS hdu 1016

http://acm.hdu.edu.cn/showproblem.php?pid=1016

 

#include <iostream>
using namespace std;
int a[30],n,used[40];
int is_prime(int x)
{
   for(int i=2;i<x; i++)
      if(x%i==0) return 0;
	 return 1; 	
}

void dfs(int cur)
{
	int i;
	if(cur==n && is_prime(a[n]+a[1]))
	{
		for(i=1;i<n;i++)  cout<<a[i]<<" ";
		   cout<<a[n]<<"\n";
		   return;
	} 
  for(i=2;i<=n;i++)
  {
  	if(used[i]==0 && is_prime(a[cur]+i))
	  {  a[cur+1]=i ; used[i]=1 ; dfs(cur+1);used[i]=0 ;}
  }	 
}

int main( )
{   int c=1;
  while(cin>>n)
  {
  	memset(used,0,sizeof(used)) ;
  	a[1]=1;   used[1]=1;
  	cout<<"Case "<<c++<<":"<<endl ;
  	dfs(1);
  	cout<<endl;
  }
	
	
}