素数环

又是同学提问的一题，帮他解决了。

 

   将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，

 

 

结果均为素数，那么这个环就成为素数环。

n=20时，下面的序列就是一个素数环：
1 2 3 4 7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 18

任意输入n，求满足n的所有素数环

public class 素数圈 {

	static int[][] data;
	static boolean[] vis;
	static long t;

	public static void main(String[] args) {
		
		int n=18;
		data=new int[n+1][n+1];
		int[] arr=new int[n];
		for (int i = 1; i <= n; i++) {
			int t=0;
			for (int j = 1; j <= n; j++) {
				if(getSuNum(i+j)){
					data[i][t]=j;
					t++;
				}
			}
		}
		vis=new boolean[n+1];
		for (int i = 0; i <= n; i++) {
			vis[i]=false;
		}

		arr[0]=1;
		dfs(1,data,arr,1);
		System.out.println(t);
	}
	private static void dfs(int i, int[][] data,int[] arr,int k) {
		
		if(k>arr.length-1){
//			for (int j = 0; j < arr.length; j++) {
//				System.out.print(arr[j]+" ");
//			}
//			System.out.println();
			t++;
			return;
		}
		
		for (int j = 1; j < data.length && data[i][j]!=0; j++) {
			if(vis[data[i][j]]==true) continue;
			
			vis[data[i][j]]=true;
			arr[k]=data[i][j];
			dfs(data[i][j],data,arr,k+1);
			vis[data[i][j]]=false;
		}
		
	}
	private static boolean getSuNum(int num) {
		
		for (int i = 2; i < num; i++) {
			if(num%i==0)
				return false;
		}
		return true;
	}
}