Упр.30.8 ГДЗ Мерзляк Поляков 8 класс (Алгебра)

Ниже вариант решения задания из учебника Мерзляк, Поляков 8 класс, Вентана-Граф:

30.8. Докажите, что остаток при делении простого числа на 30 равен 1 или простому числу.