The multiplication table constant and sums of two squares

Andrew Granville, Cihan Sabuncu, Alisa Sedunova

We will show that the number of integers $\le x$ that can be written as the square of an integer plus the square of a prime equals $\frac{\pi }{2}\cdot \frac{x}{\log x}$ minus a seco…