Answer :

sqdancefan
I would look for the first prime larger (or smaller) than √n.

Other Questions