a777. CPE：Goldbach’s Conjecture (II) (UVa 686)

題目描述

哥德巴赫猜想認為，每個不小於 4 的偶數都能表示為兩個質數的和。給定偶數 n，請計算有多少組質數 p、q 滿足 p + q = n。

只計算本質不同的配對，(p, q) 與 (q, p) 視為同一組；允許 p = q。

輸入格式

每行包含一個偶數 n，4 ≤ n < 2^15。讀到 0 時結束，0 不需處理。

輸出格式

每筆資料輸出一行整數，表示不同質數配對的數量。

題目來源：UVa 686 — Goldbach’s Conjecture (II)。 原題：https://onlinejudge.org/external/6/686.pdf