素数环（DFS回溯）

#include<bits/stdc++.h>
using namespace std;
const int N=50;
int ans[N],n;
bool vis[N];
bool ss(int x)
{
	for(int i=2;i<=sqrt(x);i++)
		if(!(x%i))	return false;
	return true;
}
void dfs(int k)
{
	if(k==n&&ss(ans[k]+ans[1]))
	{
		for(int i=1;i<n;i++)
			cout<<ans[i]<<" ";
		cout<<ans[n]<<endl;
		return ;
	}
	for(int i=2;i<=n;i++)
		if(!vis[i]&&ss(ans[k]+i))
		{
			vis[i]=true;
			ans[k+1]=i;
			dfs(k+1);
			vis[i]=false;
		}	
}
int main()
{
	while(~scanf("%d",&n))
	{
		memset(ans,0,sizeof(ans));
		memset(vis,false,sizeof(vis));
		ans[1]=1;
		if((n%2)||n<=0)
			continue;
		dfs(1);
		cout<<endl;
	}
}