基礎40 分拆素數和

2021-10-05 09:35:01 字數 534 閱讀 1402

40 分拆素數和

問題描述 :

把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?

說明:比如10,可以拆成3+7和5+5以及7+3,

但是3+7與7+3相同,只算一種,5+5由於兩個素數相同,不計算在內。

因此,10的拆法只有一種。

輸入說明 :

首先輸入乙個t(不超過500),然後輸入t個正的偶數,其值不會超過10000。

輸出說明 :

對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。

輸入範例 :44

6810輸出範例 :00

11

#include

#include

intgeshu

(int a)

if(flag==

0) m[p++

]=i;

}for

(i=0

;i)return gs;

}int

main()

return0;

}

dhu複試基礎 40 分拆素數和

從這題開始改用c語言 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?說明 比如10,可以拆成3 7和5 5以及7 3,但是3 7與7 3相同,只算一種,5 5由於兩個素數相同,不計算在內。因此,10的拆法只有一種。首先輸入乙個t 不超過500 然後輸入t個正的偶數,其值不會超過10000。對應每個偶...

分拆素數和

分拆素數和 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?input 輸入包含一些正的偶數,其值不會超過10000,個數不...

分拆素數和

把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?input輸入包含一些正的偶數,其值不會超過10000,個數不會超過500,若遇0,則結束。output對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。sample input30 260sample output3 2 這個題的思路比較簡單,你...