1、题目概述

该题目是一道简单的搜索类题目，通过枚举+判断找出所有的答案。

2、题目分析

问题：

给定一个整数n，按字典序输出所有的质数环。

条件：

1、Put natural number 1, 2. ..., n into each circle separately.（将自然数1-n分别放入不同的圈内）

2、and the sum of number in two adjacent circles should be a prime.（并且相邻的圈内的两个数字之和为质数）

3、Print solutions in lexicographical order.（将所有的结果按字典序输出）

3、算法设计

算法比较简单，就是：枚举+判断，如果结果满足要求就输出。

4、编程方式

编写一个递归搜索函数，递归搜索的普遍做法是：先写出退出条件，然后再写自身递归。

数据结构：

result[]，用于记录枚举的方案

used[]，为一个hash表，used[i]标记数字i有没有出现在前面的枚举方案中

5、代码（Java描述）

杭电ACM1016解题报告（Java）,布布扣,bubuko.com

杭电ACM1016解题报告（Java）

原文：http://blog.csdn.net/kuaisuzhuceh/article/details/21443571