Предыдущее простое

Найдите наибольшее простое число, не превосходящее $n$. Если такого нет, выведите -1.

Одно целое число $n$ от $1$ до $10^{12}$.

Одно число.

Соседние простые в этих границах отстоят не дальше чем на пару сотен, так что перебор вниз с проверкой каждого числа успевает.