Код Middle Сложность обновлено
Ближайшее простое число
Условие
Ближайшее простое к заданному числу. Если два равноудалённых - верни меньшее. Само число, если оно простое.
Примеры
nearestPrime(3) // 3
nearestPrime(11) // 11
nearestPrime(125) // 127
Как подойти
Симметричный поиск с расширением радиуса. Правило «при равном расстоянии меньшее» реализуется порядком проверок внутри одного шага, а не отдельным сравнением. Простота проверяется до корня и только по нечётным. Для отрицательных и нуля ближайшее - двойка.
Подсказки: 2
- Расширяйся от числа в обе стороны, проверяя меньшее раньше большего.
- Порядок проверки внутри шага и задаёт правило «при равенстве меньшее».
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.