dhu複試基礎 40 分拆素數和

2021-10-03 15:48:53 字數 592 閱讀 3489

(從這題開始改用c語言)

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

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

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

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

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

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

68100

011

#include

#include

intmain()

}if(flag1==0)

continue

;//如果j非素數,則無需進行後續操作

for(p=

2;p<=

(int

)sqrt

(num-j)

;p++)}

if(flag1==

1&&flag2==1)

count++;}

printf

("%d\n"

,count);}

return0;

}

基礎40 分拆素數和

40 分拆素數和 問題描述 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?說明 比如10,可以拆成3 7和5 5以及7 3,但是3 7與7 3相同,只算一種,5 5由於兩個素數相同,不計算在內。因此,10的拆法只有一種。輸入說明 首先輸入乙個t 不超過500 然後輸入t個正的偶數,其值不會超過100...

dhu複試基礎 48 求質數 素數 個數

求出所有的大於等於n小於等於m的質數,統計其數目。n m 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入多組測試資料。每組一行,每行包含兩個整數n m n m都不大於20000 兩組資料之間沒有多餘的空行。在行首和行尾沒有多餘的空格。對每組測試資料,你的程式需要向標準輸出裝置 通常為啟動該程式的終端...

分拆素數和

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