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

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

На доске $6\times6$ расставили шесть не угрожающих друг другу ладей. Затем каждое не занятое ладьёй поле покрасили по такому правилу: если ладьи, угрожающие этому полю, находятся от него на одинаковом расстоянии, то это поле закрашивают в красный цвет, а если на разном – то в синий цвет. Могли ли все не занятые поля оказаться

  а) красными;

  б) синими?

Ковёр имеет форму квадрата со стороной 275 см. Моль проела в нем четыре дырки. Можно ли гарантированно вырезать из ковра квадратный кусок со стороной 1 м, не содержащий дырок? Дырки считайте точечными.