d362: 10394 - Twin Primes
Tags : prime
Accepted rate : 271人/322人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:31

Content

如果 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

Input

每組測試資料一列

每列有 1 個整數 S(1 <= S <= 100000)

Output

每組測試資料輸出第S對twin prime

以 (p1,<spece>p2) 的格式 (在這裡<space>代表空白字元)

你可以放心的假設在第 100000 對 twin prime 中的質數比 20000000 小

Sample Input #1
1
2
3
4
Sample Output #1
(3, 5)
(5, 7)
(11, 13)
(17, 19)
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :
math
Tags:
prime
出處:
UVa10394 [管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
27241 d362
prime
17 2021-09-20 15:17
18420
rmp4joxj6 (盧邊談話)
d362
建2個表
597 2019-07-11 21:14