分拆素數和。

2022-08-18 00:30:12 字數 481 閱讀 1733

description

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

input

每行包含乙個正的偶數,其值不會超過10000,個數不會超過500。

output

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

sample input

30 26

sample output3 2

寫乙個判斷是素數的函式,在主函式中判斷a-i與i是否都為素數即可。i的最大值為n/2,且a-i!=i.

#include

#include

#include

#include

using namespace std;

int prime(int n)

int main()

int a;   

while(cin>>a)  

}       cout

分拆素數和

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

分拆素數和

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

B 分拆素數和

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