e530.
01644 - Prime Gap
內容
位於兩個連續質數 p 和 p+n 之間的 n-1 個連續合數(不是質數且不等於1的正整數)的序列稱為長度為n的Prime Gap。
例如，23和29之間的(24、25、26、27、28)是長度為6的Prime Gap。
您的任務是寫一個程式，針對給定的正整數k計算包含k的Prime Gap長度。
為方便起見，如果沒有Prime Gap包含k，則將長度視為0。
輸入說明
輸入每行包含一個正整數k (1 < k <= 1299709)。
1299709為第100000個質數。
如果k = 0代表輸入結束。
輸出說明
輸出包含k的Prime Gap長度。
如果k不再任一個Prime Gap內，則輸出"0"。
範例輸入
#1
10 11 27 2 492170 0
範例輸出
#1
4 0 6 0 114
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41766 |
|
e530 | 52 | 2024-08-25 07:55 | |
| 24071 | Easonsfriend (去寫./Problems?ow...) | e530 | 768 | 2021-01-16 12:01 |