Олимпиадные задачи из источника «10 класс» для 4-7 класса - сложность 2-4 с решениями

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

Найдите наибольшее натуральное $n$, обладающее следующим свойством: для любого простого нечетного $p$, меньшего $n$, разность  $n - p$  также является простым числом.