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.