  In this article we present the history of auxiliary primes used in proofs of
reciprocity laws from the quadratic to Artin's reciprocity law. We also show
that the gap in Legendre's proof can be closed with a simple application of
Gauss's genus theory.
