Простые числа р и g таковы, что 3р+5g = 511. Найдите эти числа

Предыдущий
вопрос Следующий
вопрос

Для нахождения простых чисел р и g, удовлетворяющих уравнению 3р+5g = 511, можно использовать перебор.

Заметим, что любое простое число, кроме 2 и 5, не может оканчиваться на 5 или быть четным числом. Таким образом, имеем два варианта: р может быть равно 2, а g - 101, или g может быть равно 5, а р - 168.

Таким образом, существуют две пары простых чисел (2, 101) и (168, 5), удовлетворяющие условию 3р+5g = 511.