分拆素數和（數論）

2021-07-11 02:34:40 字數 705 閱讀 9399

b - 分拆素數和

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

practice

hdu 2098

description

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

input

輸入包含一些正的偶數，其值不會超過10000，個數不會超過500，若遇0，則結束。

output

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

sample input

30


260

sample output

3


2 #include #include using namespace std;


const int maxn = 1e6;


int prime[maxn];


bool is_prime[maxn+1];


int main()}}


cout << ans << endl;


}return 0;


}水題。。。但是做的很爽

分拆素數和

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

分拆素數和

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

分拆素數和。

description 把乙個偶數拆成兩個不同素數的和，有幾種拆法呢？input 每行包含乙個正的偶數，其值不會超過10000，個數不會超過500。output 對應每個偶數，輸出其拆成不同素數和的組數，每個結果佔一行。sample input 30 26 sample output3 2 寫乙個判...