|
Search: id:A091100
|
|
|
| A091100 |
|
Number of Gaussian primes whose norm is less than 10^n. |
|
+0
3
|
|
| 16, 100, 668, 4928, 38404, 313752, 2658344, 23046512, 203394764
(list; graph; listen)
|
|
|
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: A052206 A125326 A126484 this_sequence A061432 A115328 A000739
Adjacent sequences: A091097 A091098 A091099 this_sequence A091101 A091102 A091103
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
T. D. Noe (noe(AT)sspectra.com), Dec 19 2003
|
|
|
Search completed in 0.002 seconds
|
