Comment by MauranKilom

    12347
      -
    65393
    ++--
   [solution next - omitted for spoiler reasons]

I was more surprised about how little trial and error I needed to find primes than about how few guesses it actually took...