位於兩個連續質數 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"。
10 11 27 2 492170 0
4 0 6 0 114
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 24071 | Easonsfriend (去寫./Problems?ow...) | e530 | 653 | 2021-01-16 12:01 |