Розрив між простими числами#5827
Послідовність з n-1 послідовних складених чисел (додатних цілих чисел, які не є простими і не дорівнюють ), що розташовані між двома послідовними простими числами та p+n, називається простим проміжком довжини . Наприклад, (, , , , ) між та є простим проміжком довжини .
Ваше завдання — написати програму, яка визначає, для заданого додатного цілого числа , довжину простого проміжку, що містить . Для зручності, довжина вважається , якщо жоден простий проміжок не містить .
Вхідні дані — це послідовність рядків, кожен з яких містить одне додатне ціле число. Кожне додатне ціле число більше ніж і менше або дорівнює -му простому числу, яке дорівнює . Кінець вхідних даних позначається рядком, що містить один нуль.
Вихідні дані повинні складатися з рядків, кожен з яких містить одне невід'ємне ціле число. Це довжина простого проміжку, що містить відповідне додатне ціле число у вхідних даних, якщо воно є складеним числом, або в іншому випадку. Жодні інші символи не повинні з'являтися у вихідних даних.
Приклад 1