A091134 Number of Gaussian primes a+b*i such that sqrt(a^2 + b^2) <= 10^n.

100, 4928, 313752, 23046512, 1820205436, 150431552012, 12819767598972, 1116953361826164, 98959817242332844, 8883278410114778600

Offset

1,1

Links

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

Marc Deléglise, Pierre Dusart, and Xavier-Francois Roblot, Counting primes in residue classes, Math. Comp. 73 (2004), no. 247, 1565-1575

Eric Weisstein's World of Mathematics, Gaussian Prime

Formula

a(n) = 8*A091098(2*n) + 4*A091099(n) + 4. - Seiichi Manyama, Dec 03 2017

Crossrefs

Bisection of A091100.

Sequence in context: A118490 A146310 A117685 * A017816 A250699 A035745

Adjacent sequences: A091131 A091132 A091133 * A091135 A091136 A091137

Keyword

nonn,more

Author

Eric W. Weisstein, Dec 19 2003

Extensions

a(5)-a(10) from Seiichi Manyama using the data in A091098 and A091099, Dec 03 2017

Status

approved