Tighten nth_prime_{upper,lower}
Edge case for legendre_phi
speedups for legendre_phi with very large a