時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
對每個給定的偶數 n，找出兩個奇質數 a、b，使 n = a + b。若有多組解，選擇 b − a 最大的那一組。
輸入格式
輸入有一筆或多筆資料，每筆一個偶數 n，6 ≤ n < 1000000。以 n = 0 結束，0 不需處理。
輸出格式
每筆輸出 n = a + b，數字與運算符號之間恰有一個空白。若沒有符合條件的奇質數組合，輸出 Goldbach's conjecture is wrong.。
題目來源：UVa 543 — Goldbach’s Conjecture。 原題：https://onlinejudge.org/external/5/543.pdf
範例測資
範例輸入 1
8 20 42 0
範例輸出 1
8 = 3 + 5 20 = 3 + 17 42 = 5 + 37
請先登入後再提交程式碼
討論與題解
載入討論區…