#P909. 哥德巴赫猜想

哥德巴赫猜想

題目描述

給定一個正整數N>3, 找出兩個質數A、B,使得N是A和B的平均值。

輸入格式

第一行輸入是一個正整數T,代表接下來有多少個輸入整數N。

輸出格式

輸出T對的質數A和B,數值以空格分隔,使得N=(A+B)/2。

假如有多於一對A和B滿足條件,可輸出任意一對。

Samples

4
8
4
7
21
3 13
5 3
7 7
13 29

原始資料

  • Zero1 題號:a909
  • Hydro 題號:Z0909
  • Locale:zh_TW
  • Display:practice