dfs解决 hdu1016 Prime Ring Problem

Prime Ring Problem问题 题目连接php 题目概述 给定一个n，要求将从1…n这些数字按必定顺序围成圆圈，使得相邻两个数字之和为素数，且第一个数字必定为1，要求输出可能的序列。web 解题思路 首先，放置数字的问题，相似于n个数字的全排列，这里的要求是相邻数字和为素数，那么要注意，到了放置第n个数字时，须要考察它与1的和是否也为素数。 那么这里首先涉及了一个问题—判断一个数是否为素

>>阅读原文<<