A055683 Number of Gaussian primes (in the first half-quadrant; i.e., 0 to 45 degrees) with real part < 10^n.

15, 756, 48979, 3612920, 286272005

Offset

1,1

References

Mark A. Herkommer, "Number Theory, A Programmer's Guide," McGraw-Hill, New York, 1999, page 269.

Links

Table of n, a(n) for n=1..5.

Index entries for Gaussian integers and primes

Index entries for sequences related to numbers of primes in various ranges

Mathematica

c=0; Do[ If[ PrimeQ[ j + k*I, GaussianIntegers -> True], c++ ], {j, 0, 10^n-1}, {k, 0, j} ]; c

Crossrefs

Sequence in context: A117812 A034941 A199227 * A196465 A177598 A333562

Adjacent sequences: A055680 A055681 A055682 * A055684 A055685 A055686

Keyword

nonn,more

Author

Robert G. Wilson v, Jun 09 2000

Extensions

Name corrected by Sean A. Irvine, Apr 02 2022

Status

approved