用java编写素数环问题：将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。输入一个正整数n(n<=16)，输出所有的素数环。

这个问题确实比较困难，不过用Java编写素数环问题是可行的。实现方式其实就是对1到n的所有排列进行遍历，并判断是否符合素数环的条件。如果符合条件，就输出该素数环。

具体实现方式如下：

1. 定义一个函数 `isPrime(int n)`，用于判断一个数是否为素数。
2. 定义一个函数 `isPrimeRing(int[] ring)`，用于判断一个排列是否为素数环。遍历排列的元素，每两个相邻的元素相加，判断其和是否为素数。注意，最后一个元素和第一个元素也要相加判断。
3. 使用递归算法生成1到n的所有排列，并在每次递归时判断是否符合素数环的条件。如果符合条件，输出该素数环。

Java代码如下：

import java.util.*;
public class PrimeRing {
static boolean[] vis;
static int[] ring;
static int n;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
vis = new boolean[n+1];
ring = new int[n+1];
dfs(1);
}
static void dfs(int cur) {
if (cur == n+1) {
if (isPrimeRing(ring)) {
for (int i = 1; i <= n; i++) {
System.out.print(ring[i] + " ");
}
System.out.println();
}
return;
}
for (int i = 1; i <= n; i++) {
if (!vis[i]) {
vis[i] = true;
ring[cur] = i;
dfs(cur+1);
vis[i] = false;
}
}
}
static boolean isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i*i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
static boolean isPrimeRing(int[] ring) {
for (int i = 1; i < n; i++) {
if (!isPrime(ring[i]+ring[i+1])) {
return false;
}
}
return isPrime(ring[1]+ring[n]);
}
}