d362. 10394 - Twin Primes
標籤 : prime
通過比率 : 312人/378人 ( 83% ) [非即時]
評分方式:
Tolerant

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

內容

如果 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
提示 :
math
標籤:
prime
出處:
UVa10394 [管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27241 alison.acorn ... (aa w) d362
prime
606 2021-09-20 15:17
18420 rmp4joxj6 (盧邊談話) d362
建2個表
1371 2019-07-11 21:14