素数环 Prime Ring Problem

题意翻译

输入正整数 $n$，把整数 $1,2,\dots ,n$ 组成一个环，使得相邻两个整数之和均为素数。输出时，从整数 $1$ 开始逆时针排列。同一个环恰好输出一次。$n\leq 16$，保证一定有解。多组数据，读入到 `EOF` 结束。第 $i$ 组数据输出前加上一行 `Case i:` 相邻两组数据中间加上一个空行。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=465 [PDF](https://uva.onlinejudge.org/external/5/p524.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA524/5273edd790a23e1ad73d017fd355830ccb468915.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA524/564d6b149cca77cbaf1583cf2a35822a0f78251c.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA524/3944acd7f0b0909cb25a01cbb113e5507c6e3a72.png)

输入输出样例

输入样例 #1

6
8

输出样例 #1

Case 1:
1 4 3 2 5 6
1 6 5 2 3 4

Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2