Любое целое число при делении на 6 даёт остаток 0,1,2,3,4 или 5. Числа с остатком 0,2,4 делятся на 2; с остатком 3 — на 3. Значит, простое $p > 3$ может иметь только остаток 1 или 5 при делении на 6.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!