C語言程式設計練習50 素數環

題目描述

如圖所示為乙個由n個圓圈構成的圓環。將自然數1，2，...，n放入圓圈內，並且要求任意兩個相鄰的圓圈內的數字之和為素數。請問給你圓圈數，你能給出放置自然數的所有正確方案嗎？

注意：圓圈中的數字一定是從1開始的，並且連續不重複。

輸入

輸入包含多組測試資料。每組輸入佔一行，為整數n（0輸出

對於每組輸入，輸出所有正確的方案，按字典序從小到大排序。每組輸出後輸出乙個空行。具體輸出格式見輸出樣例。

注意：只能按照順時針方向放置數字。

樣例輸入

copy

6

8

case 1:

1 4 3 2 5 6
1 6 5 2 3 4
case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2

#include #include #include #include #include #include #include #include #include #include using namespace std;

int n,a[30],vis[30];//vis是標記陣列
int prime[40]=;//1-40素數表，素數用1標記
void dfs(int num)
return 0;
}

C語言程式設計小練習 判斷素數

一 問題描述 實現乙個函式，判斷乙個數是不是素數。素數 只能被1和自身整除的數即為素數 二 問題分析 輸入乙個要判斷的數字，迴圈從2開始到根號下這個數 注意一定要到等於根號下這個數 為止，能整除的話就讓count 判斷count是否為0，為0即為素數，不是0，則不是素數。三 define crt s...

c語言程式設計第4周程式設計練習（素數和）

1 素數和 5分 題目內容 我們認為2是第乙個素數，3是第二個素數，5是第三個素數，依次類推。現在，給定兩個整數n和m，0輸入格式 兩個整數，第乙個表示n，第二個表示m。輸出格式 乙個整數，表示第n個素數到第m個素數之間所有的素數的和，包括第n個素數和第m個素數。輸入樣例 2 4輸出樣例 進步 在使...

C語言程式設計練習

1 給你任意三個整形資料，找出其中最大乙個整形數。include main int findmax int x,int y,int z else if z max return max 使用函式 三目運算子 include int main int findmax int x,int y 2 求1 ...