The Legendre Approximation and Arithmetic Bias