回溯与搜索之素数环问题

/**
素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，
那么这个环就成为素数环。

现在要求输入一个n，求n个数围成一圈有多少种素数环，规定第一个数字是1。
*/

#include<iostream>
#include<math.h>
#include<algorithm>
#include<string.h>
#define maxsize 1000
using namespace std;
int a[maxsize];
int vis[maxsize];
int isp[maxsize];
int n;
int is_prime(int k)
{
	for(int i=2;i<=sqrt(k);i++)
		if(k%i==0)
			return 0;
	return 1;
}
void dfs(int cur)
{
	int i;
	if(cur==n&&isp[a[0]+a[cur-1]])
	{
		for(i=0;i<n;i++)
			cout<<a[i]<<" ";
		cout<<endl;
	}
	else
	{
		for(i=2;i<=n;i++)
		{
			if(!vis[i]&&isp[i+a[cur-1]])
			{
				vis[i]=1;
				a[cur]=i;
				dfs(cur+1);
				vis[i]=0;
			}
		}
	}
}
int main()
{
	cin>>n;
	memset(vis,0,sizeof(vis));
	for(int i=2;i<=2*n;i++)
		isp[i]=is_prime(i);
	a[0]=1;
	dfs(1);
	return 0;
		
}