Consider an infinite square lattice of points with integer coordinates on a plane.

If two lattice points are chosen at random, what is the probability that the straight-line segment joining the two lattice points will not pass through any other lattice points?

**** Adapted from a problem appearing in the 2005 Fall collection of BENT, Brain Ticklers.