Найдите минимальное число, которое будет добавлено к N, чтобы сделать его простым числом

Учитывая целое число N , задача состоит в том, чтобы найти минимальное число K, которое будет добавлено к N , так что N + K станет простым числом .

Примеры:

Входные данные: N = 10, Выходные данные: 1

Объяснение:

1-минимальное число, добавляемое к N, так что 10+1=11-простое число

Подход . Идея состоит в том, чтобы проверить, является ли число простым числом, увеличивая значение, добавляемое К, на 1 в каждой итерации. Поэтому для вычисления ответа можно выполнить следующие шаги:

1. Сначала проверьте, является ли данное число простым или нет. Если это так, то добавляемое значение (K) равно 0.
2. Теперь на каждой итерации увеличивайте значение N на 1 и проверяйте, является ли число простым или нет. Пусть первое значение, при котором Н становится простым является М. Затем, минимальное значение, которое должно быть добавлено, чтобы сделать N простое число является М - Н.

Ниже приведена реализация вышеуказанного подхода:

Пример

Пример - продолжение

Пример - конец