hdu 1016

题目大意：输入数n，表示从1到n的数，围成一个圈，第一个数为1，相邻2数相加为素数。输出满足条件的所有情况，输出格式按事例要求。

第一次做搜索，做了好长时间，学了不少。

#include <stdio.h>
#include <string.h>

int num[21];//保存第n个位置上的数
int jud[21];//jud[n]保存数n是否被使用，使用为1
int n;

int pri(int a)
{
	int i=a-1;
	while(i>1)
	{
		if(a%i==0)
			break;
		i--;
	}
	if(i==1)
		return 1;
	else
		return 0;
}//素数判断

int DFS(int order,int val)
{
	int i;

	num[order]=val;jud[val]=1;
	if(order==n&&pri(num[order]+1))
	{
		printf("1");
		for(i=2;i<=n;i++)
			printf(" %d",num[i]);
		printf("\n");
		return 1;
	}//返回条件
	for(i=1;i<=n;i++)
	{
		if(jud[i]==0&&pri(i+num[order]))//数可用且和为素数
		{
			DFS(order+1,i);
			jud[i]=0;//走不下去是回来标记数为可用
		}
	}
	return 1;
}

int main()
{
	int flag=1;

	while(scanf("%d",&n)!=EOF)
	{
		printf("Case %d:\n",flag++);
		memset(jud,0,sizeof(jud));
		DFS(1,1);
		printf("\n");
	}

	return 0;
}