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