Упр.49.3 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Изображение 49.3. Докажите, что остаток при делении простого числа на 30 равен 1 или простому...
Рассмотрим вариант решения задания из учебника Мерзляк, Номировский, Поляков 10 класс, Просвещение:
Докажите, что остаток при делении простого числа на 30 равен 1 или простому числу.
*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.