I don't necessarily think of it as magic; I didn't know what the supplicant would consider a "close" number nor did I know which prime number finding algorithm he might find acceptable.

It's not really a joke answer. It's how I would divide the problem if I were doing it.