Voozh

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

(list; graph; refs; listen; history; text; internal format)

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: A384343 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

URL: https://oeis.org/A091102

⇱ A091102 - OEIS