a761. CPE：Prime Gap (UVa 1644)

題目描述

若 p 與 p + n 是相鄰的兩個質數，它們之間的 n − 1 個連續合數形成一個長度為 n 的質數間隙。例如 23 與 29 之間的 24、25、26、27、28 所在間隙長度為 6。 給定 k，若 k 是合數，求包含它的質數間隙長度；若 k 本身是質數，答案定義為 0。

輸入格式

每行一個正整數 k，1 < k ≤ 1299709，這個上限是第 100000 個質數。以單獨的 0 結束，不需處理此行。

輸出格式

每筆輸出一行非負整數，表示包含 k 的質數間隙長度，或在 k 為質數時輸出 0。

題目來源：UVa 1644 — Prime Gap。 原題：https://onlinejudge.org/external/16/1644.pdf