Ответ:

Пусть p — простое число и p ≥ 5. Простое число больше 3 не делится ни на 2, ни на 3.

Поэтому при делении на 6 оно может иметь остаток только 1 или 5: остатки 0, 2 и 4 означали бы делимость на 2, а остаток 3 — делимость на 3.

Если остаток равен 1, то p − 1 делится на 6. Если остаток равен 5, то p + 1 делится на 6. Следовательно, одно из чисел, полученных увеличением или уменьшением p на 1, делится на 6.