UVAの＃524Primeリング

素数环
図に示すように、A環は、N（偶数）の円で構成されています。
自然数1、2を、置きます。。。、nは別々にそれぞれ円形に、かつ
隣接する二つの円内の数字の合計が素数であるべきです。
注：最初の円の数は常に1であるべき
入力
N（0 <N≤16）
の出力
の出力形式は以下のサンプルとして示されています。各行は内円一連の数字を表し
時計回り及びanticlockwisely 1から始まるリング。数字の順番は、上記満たさなければならない
要件を。
あなたは、プロセス上の完了プログラムを書くことです。
サンプル入力

6
8

サンプル出力

ケース1：
1 4 3 2 5 6
1〜6 5 2 3 4
ケース2：
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 5 6 7 8 3 2
1 6 7 4 3 8 5 2

#include<iostream>
#include<cstring>
using namespace std;
int vis[16],isprim[32],a[16];
int n;
void get_pr(){//埃氏筛
	int i,j;
	isprim[1] = 1;
	for(i = 2;i <= 32; ++i){
		if(!isprim[i]){
			for(j = i * i;j <= 32; j += i)
				isprim[j] = 1;
		}
	}
}
void ring(int cur){
	int i,j;
	if((cur == n) && (!isprim[a[0] + a[n - 1]])){
		for(i = 0;i < n; ++i){
			printf("%d",a[i]);
			if(i < n - 1)
				printf(" ");
		}
		printf("\n");
	}
	else{
		for(i = 2;i <= n; ++i){//1恒为首个元素
			if(!vis[i] && !isprim[a[cur - 1] + i]){
				a[cur] = i;
				vis[i] = 1;
				ring(cur + 1);
				vis[i] = 0;
			}
		}
	}
}
int main(){
//	freopen("d://poj//data.txt","w",stdout);
	int i = 1;
	get_pr();
	a[0] = 1;
	while(scanf("%d",&n) != EOF){
		if(i > 1)
			printf("\n");
		printf("Case %d:\n",i++);
		memset(vis,0,sizeof(vis));
		ring(1);
	}
	return 0;
}

運動は、常にバックトラッキングされています。
UVAは、データの最後のセットは非常に厳格な方法のように、何も改行されていない、シフトです。