題目

解決代碼及點評

/************************************************************************/ /* 85. 相鄰數之和為素數。 將1，2，3，4，... ，19，20這20個自然數排成一圈，使每兩個相鄰數之和都為素數。問這20個數應如何排列? 這道題和字符串全排列有些類似 不同的是要加判斷素數條件 這道題和字符串全排列有些類似 不同的是要加判斷素數條件 因為數字較小所以把1-40的素數都排到一起了*/ /************************************************************************/ #include <stdio.h> #include <stdlib.h> void swap85(int& a,int& b) {int tmp = a;a = b;b = tmp; } bool IsAPrime85(int n) {static int prime[]={2,3,5,7,11,13,17,19,23,29,31,37};// 0-40以內的素數for(int i=0;i<sizeof(prime)/sizeof(prime[0]);i++) if( n==prime[i] ){return true;}return false; }int thearr[20]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}; void print_it85(int n,int arr[]) {static int cnt = 0;printf("%04d : ",++cnt);for(int i=0;i<n;i++) printf("%2d ",arr[i]);printf("\n"); } void MySuShu85(int n,int time) {if( time==n ){if( IsAPrime85(thearr[0]+thearr[n-1]) ) print_it85(n,thearr);return;}else{for(int i=time;i<n;i++ ) if( IsAPrime85(thearr[time-1]+thearr[i]) ){swap85(thearr[time],thearr[i]);MySuShu85(n,time+1);swap85(thearr[time],thearr[i]);}} }void main() {MySuShu85(20,1); }

代碼編譯以及運行

由于資源上傳太多，資源頻道經常被鎖定無法上傳資源，同學們可以打開VS2013自己創建工程，步驟如下：

1）新建工程

2）選擇工程

3）創建完工程如下圖：

4）增加文件，右鍵點擊項目

5）在彈出菜單里做以下選擇

6）添加文件

7）拷貝代碼與運行

程序運行結果

代碼下載

http://download.csdn.net/detail/yincheng01/6681845

解壓密碼：c.itcast.cn



轉載于:https://www.cnblogs.com/new0801/p/6177401.html

總結

以上是生活随笔為你收集整理的基于visual Studio2013解决C语言竞赛题之1085相邻之和素数的全部內容，希望文章能夠幫你解決所遇到的問題。

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