|
| |
|
|
A091100
|
|
Number of Gaussian primes whose norm is less than 10^n.
|
|
2
| | |
|
|
|
OFFSET
| 1,1
|
|
|
LINKS
| Eric Weisstein's World of Mathematics, Gaussian Prime
Index entries for Gaussian integers and primes
|
|
|
FORMULA
| a(2n) = 8*A091098(2n) + 4*A091099(n) + 4
|
|
|
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, -lim1, lim1}, {y, -lim1, lim1}]; 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.
Cf. A091134 (number of Gaussian primes whose modulus is less than 10^n).
Sequence in context: A169721 A125326 A126484 * A061432 A115328 A199773
Adjacent sequences: A091097 A091098 A091099 * A091101 A091102 A091103
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| T. D. Noe (noe(AT)sspectra.com), Dec 19 2003
|
| |
|
|
