回分類題庫
d195: 991CP1 Tiny Contest H - 潘朵拉的寶藏
出處:

Difficulity : 1
Accepted : 40 Times | Submit :69 Times | Clicks : 1294
Accepted : 28 Users | Submit : 32 Users | Accepted rate : 88%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2010-12-07 16:20

Content :

潘朵拉星球上有大量的Unobtainium元素,胖達來到潘朵拉想要採集這些元素帶回地球想要大賺一筆。
胖達做了些研究發現這些Unobtainium元素都藏在大樹的根部,而生活在潘朵拉星球森林裡的納美人,
借由「薩黑魯」和樹結合可以聽到大地之母Eywa傳達給他們一些關於這顆樹的訊息。
這些訊息跟藏在樹底下的unobtainium元素有相當大的關係,
聰明的胖達利用阿凡達跟那美人建立良好的關係並取得這些資訊,他分析發現這些數字都是比4大的偶數,
並且如果能夠找到2個質數使其和相等例如:

8=3+5(3和5都是奇數,且是質數)
20=3+17=7+13
42=5+37=11+31=13+29=19+23

則越多種組合的數,代表這棵樹底下的unobtainium元素越多。現在你的任務就是寫一個
程式幫胖達找出對每一個大於4的偶數,計算總共有幾組這樣的"奇數質數"的組合。
請注意:我們只對有幾組不同的組合有興趣,所以(p1,p2)和(p2,p1)不應該被視為不同的
組合。

Input :

輸入包含好幾筆測試資料,每筆資料1行,包含一個偶數的整數n( 4 <= n < 2^15 )。
n=0代表輸入結束。

Output :

對每筆輸入資料你應該輸出一個整數,代表輸入可找到幾組不同的組合。

Sample Input :

8
20
42
6
10
12
0

Sample Output :

1
2
4
1
2
1

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
29088. henryokc (8 ms , 386KB)
49503. CC501 (12 ms , 366KB)
42586. david942j (12 ms , 288KB)
35154. gi50615 (12 ms , 386KB)
47514. YO (44 ms , 362KB)
54898. ag100 (4 ms , 282KB)
87163. nccucs105703018 (8 ms , 264KB)
54899. ag100 (8 ms , 292KB)
47519. acc2see (16 ms , 304KB)
47518. acc2see (24 ms , 232KB)
57599. nwgs524513cja (104 ms , 1016KB)
57242. nwgs524513cja (388 ms , 2770KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡