For each circle, how can you check whether or not a lattice point lies inside it?

Since you need to reduce the search space, consider the minimum and maximum possible values of the coordinates of a lattice point contained in any circle.