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

С решением, пожалуйста)

17q=140-5pИз p=28-17n следует что n не больше 1 в противном случае p отрицательное17и5 взаимно простые значитПри таком раскладе очевидно, что если q u p простые, значения q должны быть кратны 5-ти. Только что написал программу для данного уравнения через Турбо Паскаль.)28-p=17n => p=28-17nn=0 => p=28 —  не простое17q=5(28-p)n=1 => p=11 подходит, подставим n=1 в q=5n и найдем q=5q=5nОтвет: 11 , 5Если q=5; p=(140-85)/5=11; — и это единственная пара простых чисел — решений данного равенства.5p+17q=140