Найдите все простые числа p и q такие, что: А)5p+17q=140 Б)7p+3q=86

Question

Найдите все простые числа p и q такие, что:
А)5p+17q=140
Б)7p+3q=86

Answer 1

Б) q=(86-7p)/3.
Минимальное число р=1, следовательно (86-7)/3=79/3.
Все простые числа от 1 до 11, так как 7*13= 91 это 1, 2, 3, 5, 7, 11.
2 отбрасываем, оно не подходит.
(86-21)/3= 65/3 - Нет.
(86-35)/3= 51/3= 17 Да.
(86-49)/3=37/3 - Нет.
(86-77)/3=9/3=3 - Да.
Ответ: P=7;Q=17 и P=11;Q=3