OFFSET
0,2
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Alonso del Arte, Ulam spiral (2009). [Note that "East" and "West" in this video match the cover of Scientific American, but "North" and "South" are switched.]
BackIssues.com, Scientific American March 1964 back issue
MathWorld, Prime Spiral
Scientific American, March 1964 cover
Wikipedia, Ulam Spiral
FORMULA
Positive numbers of the form 4n^2 + 3n + 1 with no more than two divisors.
MATHEMATICA
Select[Table[4 n^2 + 3 n + 1, {n, 0, 199}], Length[Divisors[ # ]] < 3 &]
CROSSREFS
Cf. A033951, all numbers of the form 4n^2 + 3n + 1. Noncomposites of the eastern ray are in A168022. Primes of the northeastern ray are in A073337. Noncomposites of the northern ray are in A168023. Primes of the northwestern ray are in A121326. Noncomposites of the western ray are in A168025. Noncomposites of the southwestern ray are in A168026. There are no primes on the southeastern ray, which, being A016754, are the odd squares, and thus none of them are prime.
KEYWORD
easy,nonn
AUTHOR
Alonso del Arte, Nov 16 2009
STATUS
approved