d362.
10394 - Twin Primes
內容
如果 p 為質數，且 p+2 也是質數，則我們說 (p,p+2) 是一對 twin prime
一開始的一些 twin primes 是 (3,5), (5,7), (11,13), (17,19), (29,31), (41,43)
這個問題是要請你找出第 S 對 twin prime
輸入說明
每組測試資料一列
每列有 1 個整數 S（1 <= S <= 100000）
輸出說明
每組測試資料輸出第S對twin prime
以 (p1,<spece>p2) 的格式 (在這裡<space>代表空白字元)
你可以放心的假設在第 100000 對 twin prime 中的質數比 20000000 小
範例輸入
#1
1 2 3 4
範例輸出
#1
(3, 5) (5, 7) (11, 13) (17, 19)
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 3.0s , <1M
公開 測資點#0 (100%): 3.0s , <1M
提示 ：
math
標籤:
出處:
UVa10394
[管理者：
morris1028
(碼畜)
]