Промежуток между простыми числами
Последовательность из n−1 последовательных составных чисел (положительных целых чисел, которые не являются простыми и не равны 1), расположенных между двумя последовательными простыми числами p и p+n, называется простым разрывом длины n. Например, (24, 25, 26, 27, 28) между 23 и 29 является простым разрывом длины 6.
Ваша задача — написать программу, которая для заданного положительного целого числа k вычисляет длину простого разрыва, содержащего k. Если k не входит ни в один простой разрыв, длина считается равной 0.
Входные данные
Входные данные состоят из последовательности строк, каждая из которых содержит одно положительное целое число. Каждое число больше 1 и не превышает 100000-го простого числа, равного 1299709. Конец входных данных обозначается строкой, содержащей ноль.
Выходные данные
Выходные данные должны содержать строки, каждая из которых представляет собой одно неотрицательное целое число. Это длина простого разрыва, содержащего соответствующее положительное целое число из входных данных, если оно составное, или 0 в противном случае. В выводе не должно быть других символов.