Ближайшее простое

Дано число $n$. Найдите ближайшее к нему простое число.

Если само $n$ простое, ответ равен $n$. Если два простых одинаково далеко, выведите меньшее.

Одно число $n$ от $1$ до $10^6$.

Одно число.

Тот же приём, что с палиндромом: расходимся от $n$ и проверяем оба края, меньший — первым. Не забудьте, что слева останавливаться надо на двойке.