素数圆环-dfs

题目描述

如图所示为一个由n个圆圈构成的圆环。将自然数1，2，...，n放入圆圈内，并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数，你能给出放置自然数的所有正确方案吗？

注意：圆圈中的数字一定是从1开始的，并且连续不重复。