摸底測試C 分拆素數和

2021-08-15 15:46:16 字數 534 閱讀 4324

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

input 輸入包含一些正的偶數,其值不會超過10000,個數不會超過500,若遇0,則結束。 output 對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。 sample input

30

260

sample output
3

2

題解:對每個數枚舉,判斷拆的兩個數是否是素數,是就記錄。因為記錄了2遍,最後結果再除以2。

#include

#include

intsushu

(int x)

}return flag;

}int

main();

int flag = 1;

for(i = 0;flag == 1;i++)

for(i = 0;number[i] != 0;i++)

}for(i = 0;number[i] != 0;i++)

return

0;}

C 分拆素數和

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