b473. 指定範圍的孿生素數對

Content

孿生素數是指兩個相差為2的素數（例如：3和5、5和7、11和13）。編寫一個Python程序，提示用戶輸入兩個正整數`a`和`b`（保證`a < b`），找出並輸出區間`[a, b]`內所有的孿生素數對（每對輸出格式為“(p, p+2)”）。若區間內無孿生素數對，則提示“區間[a, b]內沒有孿生素數對。”。

要求：實現高效的素數判斷邏輯（避免暴力遍歷所有小於n的數）。

Input

兩個正整數`a`和`b`（用空格分隔，例如：10 50）

Output

- 若存在孿生素數對：“區間[a, b]內的孿生素數對：” 後跟每個孿生素數對（每對佔一行）

- 若無：“區間[a, b]內沒有孿生素數對。”

Sample Input #1

10 50

Sample Output #1

區間[10, 50]內的孿生素數對：
(11, 13)
(17, 19)
(29, 31)
(41, 43)

Sample Input #2

1 10

Sample Output #2

區間[1, 10]內的孿生素數對：
(3, 5)
(5, 7)

Sample Input #3

110 120

Sample Output #3

區間[110, 120]內沒有孿生素數對。

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (33%): 1.0s , <1K
不公開測資點#1 (33%): 1.0s , <1K
不公開測資點#2 (34%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

wcchiang@g.p... (鄭穎清Chiang Weng ...)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」