Не всегда. Существуют сколь угодно длинные цепочки последовательных составных чисел.
Но это можно преодолеть. Возьмем число вида

. Достаточно очевидно, что оно и его соседи представимы в виде

. Пусть

. И поскольку

, то

и наши числа не очень то и большие
Хотя, правда, после фразы
Достаточно очевидно, что оно и его соседи представимы в виде 
доказательство можно завершать.