най-близкото просто

В задачата за най-близкото просто число се въвежда естествено число и се търси най-близкото равно или по-голямо просто число.

Да се състави програма, чрез която се въвежда естествено число N от интервала [101..10001].

Програмата да изведе най-близкото просто число като използва две отделни функции - рекурсия и итерация. 

Пример: 98  Изход 101

Разгледайте други основни типове примерни задачи, за чието решение се използват прости числа и числови редици. Прочетете допълнителен материал за прости числа със сходен алгоритъм на търсене, най-близкото по-голямо просто число.