Abstract:
Let $M(m,h)$ denote the number of natural numbers in the interval $(m;m+h)$ which are representable as a sum of two squares. Under the condition $n>\ln^{42,5+\varepsilon}X$, $\varepsilon>0$, a best possible lower bound for $M(m,h)$ is established for almost all $m\leqslant X$ (for all but $o(X)$).
Bibliography: 14 titles.