4.I.1F

Number Theory
Part II, 2007

Prove Legendre's formula relating π(x)\pi(x) and π(x)\pi(\sqrt{x}) for any positive real number xx. Use this formula to compute π(48)\pi(48).