TỔNG 2 SỐ NGUYÊN TỐTRONG M T B C TH MÀ CHRISTIAN GOLDBACH G I CHO EULE...

BÀI 9: TỔNG 2 SỐ NGUYÊN TỐ

Trong m t b c th mà Christian Goldbach g i cho Euler, ơng ã c p n

ph ng o án c a mình: M i s t nhiên ch n l n h n 2 u là t ng c a 2 s nguyên t .

Hãy l p ch n g trình ki m ch ng ph ng o án c a Goldbach.

Yêu c u:

- D li u vào t file GB.INP g m nhi u dịng, dịng u là s test (<10), các dịng ti p theo

m i dịng ghi 1 s t nhiên ch n l n h n 2 (<32000)

- D li u ra là file GB.OUT g m các dịng (m i dịng n g v i 1 test) - m i dịng

g m 2 s nguyên t cách nhau ít nh t 1 d u cách cĩ t ng b ng s ã cho (ho c khơng tìm

c – ghi là “khong”).

Input Output

3

8

3 5

12

5 7

5 2 3