【問題描述】將1~n這n個數字首尾相連,形成乙個圓環,要求圓環上任意兩個相鄰的數字之和都是乙個素數,請程式設計輸出符合條件的素數環。
【輸入資料】輸入資料僅一行,包含乙個正整數n(n<=20)。
【輸出資料】輸出資料最多包括10行,每行由n個整數組成,表示前十個符合條件的素數環(不足十個時全部輸出)。所有素數環第乙個元素必須是1,且按照從小到大的順序排列。
【輸入樣例】輸入6
【輸出樣例】
輸出1 4 3 2 5 6
1 6 5 2 3 4
**如下:
#include#include#include#includeusing namespace std;
bool f[22];
int a[22],n,ans=0;
bool pd(int x)
void print()
void dfs(int t)
if(ans==10) exit(1);
} else
} }
}int main()
以下幾點要注意:
1、關於c++結束程式的函式,要記住是exit而不是halt,而且一定要加標頭檔案cstdlib;
2、在進行布林陣列賦初值時,盡量用memset,但一定要加標頭檔案cstring;
3、在寫函式過程時可以隨意一些,不必拘束,區域性變數盡量不重複,實在重複也沒關係。
SQL使用者許可權的一道經典題
資料庫管理綜合練習 條件 資料庫 microsoft 表 table1 table2 表結構自定,表中要求有資料 使用者 a1,a2,b1,b2,c1,c2,d1,d2 要求 1.使用者a1,a2只能檢視表table1 2.使用者b1,b2只能檢視表table2 3.使用者c1,c2可以檢視表tab...
一道經典面試邏輯題的python解法
前言 好早之前看到的乙個邏輯題 有兩個2到99之間的整數,a知道這兩個數的和,b知道這兩個數的積。第一句 a對b說 我不知道這兩個數是多少,但我確信你也不知道。第二句 b說 我知道了。第三句 a說 我也知道了。問這兩個數是多少?題不難,只是手動去找沒有python寫程式找的快,而且用python程式...
java併發程式設計 一道經典多執行緒題的2種解法
問題的描述 啟動3個執行緒列印遞增的數字,執行緒1先列印1,2,3,4,5,然後是執行緒2列印6,7,8,9,10,然後是執行緒3列印11,12,13,14,15.接著再由執行緒1列印16,17,18,19,20.以此類推,直到列印到75.程式的輸出結果應該為 執行緒1 1 執行緒1 2 執行緒1 ...