素数环 dfs

圆环由n个圆组成，如图所示。将自然数1、2，…，n分别放入每个圆，并且两个相邻圆中的数字总和应为质数。

注意：第一个圆的数目应始终为1。

输入

n（0 <n <20）。

输出

输出格式如下所示。每一行代表环中从顺时针和逆时针1开始的一系列圆圈编号。数字顺序必须满足以上要求。按字典顺序打印解决方案。您将编写一个完成上述过程的程序。在每种情况下都打印空白行。

6
8

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

解题思路

dfs
**即使没有答案，也会在每个案例后打印一个空行。**这里每枚举到当前这个数，从2开始到n枚举哪些数是满足条件，有的话就将当前这个数记录在path数组中，并且标记这个数已经被访问，再递归下去寻找下一个数，如果递归不满足条件的话，将当前这个数置为0。每当cur==n时就输出当前素数环。其中有一个剪枝的操作，如果给定的整数n为奇数，那么肯定不存在素数环，（因为肯定存在两个奇数相邻，而奇数与奇数的和为偶数，所以一定不是素数环）这个节省了不少递归时间，

import java.util.Scanner;

public class Main {

    static int[] vis=new int[21];
    static int[] path&