Note that if p and q are both odd and r is any prime apart from 2, the sum will always be even, because the sum of two odds is always even. This means that p (or q) must be 2. So 2q+r=73 and q+r=s-2, so q=s-2-r.
Divide through by 2: q+r/2=73/2. Also s-2-r+r/2=73/2 and s=77/2+r/2. We need minimum s. Therefore r=3 and s=40, q=35, but is not prime. Move to next prime after 3, which is 5, so p=2, s=41, r=5 and q=34, not prime. But as we step through the primes, s is increasing by 1 and q is decreasing by 1. Let q=31, which is prime, then r=11, also prime. So s=44, p=2, q=31, r=11 seems to be the solution for minimum s.