素數環問題

時限：1000ms?內存限制：10000K?總時限：3000ms

描述：

把1到20這重新排列，使得排列后的序列A滿足：
a. 任意相鄰兩個數之和是素數
b. 不存在滿足條件a的序列B使得：A和B的前k（0 <= k <= 19）項相同且B的第k+1項比A的第k+1項小。(即按字典序排列的第一項)

輸入：

沒有輸入。

輸出：

輸出A，兩個數字之間用一個空格隔開，第一個數字前面和最后一個數字后面沒有空格。

#include<iostream> #include<stdlib.h> using namespace std;int s[21],used[21]={0}; //used表示數組中 ，0表示i沒被用過，1表示已經被用過int search(int m); int sushu(int a);int main() {search(1); }int search(int m) {int i;if(m==21){if(sushu(s[1]+s[20])){for(i=1;i<20;i++){cout<<s[i]<<" ";} cout<<s[20]<<endl;exit (0); //只輸出一組解，所以要用exit函數退出}}else{if(m==1) //m是1時，直接賦值{s[m]=1;used[1]=1;search(m+1);used[1]=0;} else {for(i=1;i<21;i++){if(used[i]==0&&sushu(s[m-1]+i)==1) 當m大于2的時候要判斷和前一個數的和是否為素數，如果是，賦值{s[m]=i;used[i]=1; search(m+1);used[i]=0;}}}} }int sushu(int a) {int i,flag=1;for(i=2;i<a;i++){if(a%i==0){flag=0;}}return (flag); }

總結

以上是生活随笔為你收集整理的素数环问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。