C語言偶數拆分

2021-09-04 10:35:53 字數 840 閱讀 5353

題目(description):

輸入乙個大於等於6的正偶數,將其拆分成兩個素數(質數)的和,比如12=5+7, 20=3+17。

素數(質數):除了1和本身外沒有其他因子的數,比如2、3、5、7、11、13 … 一般規定1不是素數。

要求:編寫乙個求素數的函式。

輸入(input ):

乙個大於等於6的正偶數

輸出(output):

(1)如果輸入的是奇數或小於6的偶數,則輸出"input an even num (>=6)"(首字母大寫,單詞間乙個空格,括號內無空格,沒有句號".")

(2)如果是合法輸入(乙個大於等於6的正偶數),則輸出兩個素數且滿足它們的和是輸入的偶數

要求:小素數在前,大素數在後;且是所有可能拆分中,有最小素數的那一組。

比如:20=3+17 且 20=7+13,則輸出3+17(中間沒有空格),因為這一組有滿足條件的最小素數

提示(hint):

分別編寫 prime 和 main 函式,用 prime 函式實現素數判斷。

int prime(int y)

示例1(sample):

輸入(input):

20輸出(output):

3+17

示例2(sample):

輸入(input):

33輸出(output):

input an even num (>=6)

#include 

#include

int isprime

(int n)

int main()

return0;

}

實驗5 運用陣列拆分奇偶數

一 問題及 檔名稱 301.cpp 作 者 李林諭 完成日期 2017 年 5 月 3 日 版 本 號 v1.0 對任務及求解方法的描述部分 運用陣列拆分奇偶數 輸入描述 輸入十個數 問題描述 從鍵盤中輸入10個數放在陣列a中,將該陣列中奇數放到陣列b,偶數放到陣列c中後分別輸出。程式輸出 分別輸出...

C 第五次上機實驗 陣列拆分奇偶數

一 問題及 檔名稱 1cpp 作 者 陳光權 完成日期 2017 年 5 月 3 日 版 本 號 v1.0 對任務及求解方法的描述部分 運用陣列拆分奇偶數 輸入描述 輸入十個數 問題描述 從鍵盤中輸入10個數放在陣列a中,將該陣列中奇數放到陣列b,偶數放到陣列c中後分別輸出。程式輸出 分別輸出陣列中...

迴圈鍊錶拆分 C語言

題目 時間複雜度任意空間複雜度為o 1 1 9 include include define elemtype int int num 0 typedef struct cnode cnode typedef cnode circlelist void initlist circlelist l v...