e530.
01644 - Prime Gap
Content
位於兩個連續質數 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。
Input
輸入每行包含一個正整數k (1 < k <= 1299709)。
1299709為第100000個質數。
如果k = 0代表輸入結束。
Output
輸出包含k的Prime Gap長度。
如果k不再任一個Prime Gap內，則輸出"0"。
Sample Input
#1
10 11 27 2 492170 0
Sample Output
#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
Hint ：
Tags:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 41766 |
|
e530 | 77 | 2024-08-25 07:55 | |
| 24071 | Easonsfriend (去寫./Problems?ow...) | e530 | 786 | 2021-01-16 12:01 |