On Gaps Between Primitive Roots in the Hamming Metric