dfs解決 hdu1016 Prime Ring Problem

Prime Ring Problem問題 題目連接php 題目概述 給定一個n，要求將從1…n這些數字按必定順序圍成圓圈，使得相鄰兩個數字之和爲素數，且第一個數字必定爲1，要求輸出可能的序列。web 解題思路 首先，放置數字的問題，相似於n個數字的全排列，這裏的要求是相鄰數字和爲素數，那麼要注意，到了放置第n個數字時，須要考察它與1的和是否也爲素數。 那麼這裏首先涉及了一個問題—判斷一個數是否爲素

>>阅读原文<<