回『原創/不分類題庫』
a702. Cousin Primes
標籤 : 質數
通過比率 : 206人/295人 ( 70% ) [非即時]
評分方式：
Tolerant

最近更新 : 2013-07-22 19:31

內容
如果 p 為質數，且 p + 4 也是質數，則我們說 (p, p+4) 是一對 Cousin prime。例如：(3, 7), (7, 11), (13, 17), (19, 23), (37, 41), (43, 47), (67, 71)…都是 Cousin primes。這個問題是要請你找出第 S 對  Cousin prime。
 
輸入說明
每筆測試資料一列，最多不會超過 10000 列。每列有1個整數 S（1 ≤ S ≤ 100000）。

輸出說明
每組測試資料輸出第 S 對 Cousin prime，以 (p1,<space>p2) 的格式表示。其中<space>代表空白字元。你可以放心的假設第 100000 對 Cousin prime 中的質數比 20000000 小。

範例輸入 #1 
1
2
3
4
18888
範例輸出 #1 
(3, 7)
(7, 11)
(13, 17)
(19, 23)
(2679037, 2679041)
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 3.0s , <1M
提示 ：
標籤:
質數
出處:
[管理者： tarco (章魚) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」