Respuesta :

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