Prime Ring Problem(深搜入门)

题目大体意思：就是给定一个n，有1........n这n个数，组成一个环，保证相邻两个数的和是素数

求所有满足条件的序列
PS：这个题目ring,circle把我看晕了，刚开始一直没明白题意


1.将素数用筛法列出每次直接判断即可。
2.按照字典序每次递归
3.注意输出要多一个回车
4.优化：
题目太简了，想不出...

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 17
int prime[38]={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};
int visit[21]={1,1},result[21]={1};//visit记录哪些数字用过了，result记录结果，pos为结果指针
int n;
int count;
void print()
{
	int i;
	
	for(i=0;i<n-1;i++)
		printf("%d ",result[i]);
	printf("%d\n",result[n-1]);
}
void dfs(int pos)
{
	int i,j,k;
	if(pos==n)
	{
		if(prime[  result[n-1]+result[0]  ])
			print();
		return;
	}
	for(i=2;i<=n;i++)
	{
		if(visit[i])
			continue;
		if(prime[   result[pos-1]+i   ]==0)
			continue;
		visit[i]=1;
		result[pos]=i;
		dfs(pos+1);
		visit[i]=0;
	}
}
int main()
{
	while(scanf("%d",&n)!=EOF)
		printf("Case %d:\n",++count),dfs(1),printf("\n");
	
    return 0;
}