素数环问题
问题描述:输入正整数n,把整数1,2,3,…n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。N<=16。
输入样例:6
输出样例:
1 4 3 2 5 6
1 6 5 2 3 4
算法设计:
package com.bean.algorithmbasic;
public class PrimeRing {
/*
* 将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环。
* */
public static int NUMLENGTH = 20;
public static void