CSU-ACM2019寒假训练DFS&BFS-B - Prime Ring Problem

这道题虽然是个模板题，但是毕竟是学新的知识，给自己一个巩固新知识的机会吧~O(∩_∩)O

题目：

A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.
Note: the number of first circle should always be 1.

Input
n (0 < n < 20).

Output
The output format is shown as sample below. Each row represents a series of circle numbers in the ring beginning from 1 clockwisely and anticlockwisely. The order of numbers must satisfy the above requirements. Print solutions in lexicographical order.
You are to write a program that completes above process.
Print a blank line after each case.

Sample Input
6
8

Sample Output
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

日常翻译：(。・∀・)ノ
圆环由n个圆组成，如图所示。输入自然数1,2，…， n分别进入每个圆，相邻两个圆的和应为素数。
注意:第一个圆的数目应该总是1。

输入
n (0 < n < 20)

输出
输出格式如下所示。每一行表示从1开始的一系列圈号，有规律地和逆时针地。数字的顺序必须满足上述要求。按字典顺序打印解决方案。你要写一个程序来完成上面的过程。在每个case后面打印一个空行。

样例输入
6

样例输出
案例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 7 6 5 8 3 2
1 6 7 4 3 8 5 2

个人看法：dfs即深度优先搜索，就是指有多条路可以达到，但是优先选一条一直向下深度搜索，直到满足条件或者道路不通就返回，进入下一条路，而dfs就是给一个模板，对于每条路使用，包括跳出dfs，筛选，标记等等，也算一种暴力枚举-基本模板如下~

void dfs()//参数用来表示状态
{
        
    if(到达终点状态)     
   {
         
      ...//根据题意添加         
      return;   
    }     
    if(越界或者是不合法状态)         
    return;     
    if(特殊状态)//剪枝       
    return