[randstring]

I couldn't come up with any primes, nor I'm any good with numbers, so I started with the prime from the game example:

71429

Than I already had one digit guessed and simply clicked the unused numbers from the virtual numpad below and got to having all digits with just two being in the wrong place:

35869

Now this was easy to figure out.

Got the following score: 20 3/6