A091102 Number of first half-quadrant Gaussian primes whose norm is less than 10^n.

3, 14, 87, 623, 4818, 39263, 332406, 2881124, 25425200, 227528084

Offset

1,1

Links

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

Eric Weisstein's World of Mathematics, Gaussian Prime

Index entries for Gaussian integers and primes

Formula

a(2n) = A091098(2n) + A091099(n) + 1

Mathematica

Table[lim2=10^n; lim1=Floor[Sqrt[lim2]]; cnt=0; Do[If[x^2+y^2<lim2&&PrimeQ[x+I y, GaussianIntegers->True], cnt++ ], {x, 0, lim1}, {y, 0, x}]; cnt, {n, 6}]

Crossrefs

Cf. A091098 (number of primes of the form 4k+1 less than 10^n), A091099 (number of primes of the form 4k+3 less than 10^n), A091101, A091102.

Sequence in context: A087912 A308878 A051818 * A323771 A325140 A132624

Adjacent sequences: A091099 A091100 A091101 * A091103 A091104 A091105

Keyword

nonn,more

Author

T. D. Noe, Dec 19 2003

Extensions

a(10) calculated from the data at A091098 and A091099 by Amiram Eldar, Feb 28 2020

Status

approved