Counting Sums of Two Squares: The Meissel-Lehmer Method

DOI10.2307/2008100zbMath0593.10005MaRDI QIDQ3722562

Peter Shiu

Publication date: 1986

Full work available at URL: https://doi.org/10.2307/2008100

zbMATH Keywords

counting function; sums of two squares; Meissel-Lehmer method

Mathematics Subject Classification ID

11P05: Waring's problem and variants

11A25: Arithmetic functions; related numbers; inversion formulas

11-04: Software, source code, etc. for problems pertaining to number theory

11N35: Sieves

Related Items

The hexagonal versus the square lattice, The gaps between sums of two squares, Corrigendum to “Counting sums of two squares: the Meissel-Lehmer method”, Good rotations