Verified answer

31 + 7 = 38

I figured one prime is greater than 19 and the other less. There aren't that many prime numbers to guess from at that point.

It's 31+7. That's because 31 and 7 are both prime numbers and they add right up to 38.