All of the guessing strategies mentioned so far assume that when the wizard said "discover" he didn't mean "prove". Guessing random prime exponents will eventually "find" a prime number, but that fact will be unknown to the guesser. If the wizard demands proof then we are back to mass starvation, rebuilding society, etc.
