e530: 01644 - Prime Gap
Tags : 質數
Accepted rate : 63人/64人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-27 21:04

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
Hint :
Tags:
質數
出處:
UVA [管理者:
ig99lp33lp33 (위즈원)
]


ID User Problem Subject Hit Post Date
24071
Easonsfriend (KenIsGenius)
e530
輸出0
178 2021-01-16 12:01