b - 分拆素數和
time limit:1000ms memory limit:32768kb 64bit io format:%i64d & %i64u
submit
status
description
把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?
input
輸入包含一些正的偶數,其值不會超過10000,個數不會超過500,若遇0,則結束。
output
對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。
sample input
30 26
0 sample output
3 2
我的:這個用到篩素數法,不過這個要放到輸入n之前,才能保證不超時
#include
using
namespace
std;
const
int maxn=10000+5;
int main()}}
int n;
while(cin>>n&&n)
cout
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 寫乙個判...