素数环

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int n;
int vis[22],a[22];
int prime(int x)        //判断是否为素数 
{
	int i;
	if(x<2) return 0;
	for(i=2;i<=sqrt(x);i++)
	{
		if(x%i==0) return 0;
	}
	return 1;        //返回1为素数 
}
void dfs(int s)       //深搜 
{
	if(s==n&&prime(a[0]+a[n-1]))
	{
		for(int i=0;i<n-1;i++)
		printf("%d ",a[i]);
		printf("%d\n",a[n-1]);
	}
	else
	{
		for(int i=2;i<=n;i++)
		{
			if(!vis[i]&&prime(i+a[s-1]))     // 递归边界，测试第一个数和最后一个数
			{
				vis[i]=1;       //设置使用标记 
				a[s]=i;
				dfs(s+1);
				vis[i]=0;      //清除标记 
			}
		}
	}
}


int main()
{
	int t=1;
	while(~scanf("%d",&n))
	{
		memset(vis,0,sizeof(vis));
		for(int i=0;i<n;i++)
		a[i]=i+1;      //初始化 
		printf("Case %d:\n",t++);
		dfs(1);      //调用函数 
		printf("\n");
	}
	return 0;
}

若不存在满足题意的素数环，则输出No Answer

#include<stdio.h>
#include<string.h>
#include<math.h>
int n;
int vis[22],a[22];
int prime(int x)
{
	int i;
	if(x<2) return 0;
	if(x==2||x==3) return 1;
	for(i=2;i<=sqrt(x);i++)
	{
		if(x%i==0) return 0;
	}
	return 1;
}
void dfs(int s)
{
	if(s>0&&a[0]!=1) return ;
	for(int i=2;i<=s;i++)
	{
		if(!prime(a[i-2]+a[i-1]))
		return ;
	}
	if(s==n&&prime(a[0]+a[n-1]))
	{
		for(int i=0;i<n-1;i++)
		printf("%d ",a[i]);
		printf("%d\n",a[n-1]);
	}
	else
	{
		for(int i=2;i<=n;i++)
		{
			if(vis[i]==0&&prime(i+a[s-1]))
			{
				vis[i]=1;
				a[s]=i;
				dfs(s+1);
				vis[i]=0;
			}
		}
	}
}


int main()
{
	int cas=1;
	while(~scanf("%d",&n)&&n)
	{
		printf("Case %d:\n",cas++);
		memset(vis,0,sizeof(vis));
		for(int i=0;i<n;i++)
		a[i]=i+1;	
		if(n==1) printf("%d\n",1);
		else if(n%2==0)
		{
			dfs(1);
		}
		else printf("No Answer\n");
		 
	}
}