Java实现素数环问题

问题描述

输入正整数n,对1 - n进行排列，使得相邻两个数之和均为素数
输出从1开始，逆时针排列，同一个环恰好输出一次

样例输入

6

样例输出

1 4 3 2 5 6
1 6 5 2 3 4

思路

• 此题和八皇后问题类似，采用深度优先搜索的思想
• 用一维数组存储结果，首元素定为1
• 定义整数k，表示搜索的层数（第k个数应填入哪个数），递归地搜索下一层，直到k=n则表示一种排列方法

代码

import java.util.Scanner;

public class PrimeCircle {
   
	public static void main(String[] args) {
   
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		input.close();
		int[] array = new int[n