|
Search: id:A091101
|
|
|
| A091101 |
|
Number of first-quadrant Gaussian primes whose norm is less than 10^n. |
|
+0
3
|
|
| 5, 27, 173, 1245, 9635, 78525, 664811, 5762247, 50850399
(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) = 2*A091098(2n) + 2*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, 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), A091100, A091102.
Adjacent sequences: A091098 A091099 A091100 this_sequence A091102 A091103 A091104
Sequence in context: A138772 A082425 A109963 this_sequence A134703 A023811 A126119
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
T. D. Noe (noe(AT)sspectra.com), Dec 19 2003
|
|
|
Search completed in 0.002 seconds
|
