A168023 Noncomposite numbers in the northern ray of the Ulam spiral as oriented on the March 1964 cover of Scientific American.

1, 61, 139, 1009, 1279, 2281, 3109, 3571, 4591, 6361, 8419, 13399, 14341, 17359, 19531, 23029, 35251, 39901, 44839, 46549, 51871, 55579, 61381, 73849, 76039, 102241, 110059, 135241, 153469, 156619

Offset: 1

Author

Alonso del Arte, Nov 16 2009

Keywords

• easy
• nonn

Links

• G. C. Greubel, Table of n, a(n) for n = 1..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

Crossrefs

Cf. A054556, all numbers of the form 4n^2 - 9n + 6. Noncomposites of the eastern ray are in A168022. Primes of the northeastern ray are in A073337. Noncomposites of the northwestern ray are in A168024. Noncomposites of the western ray are in A168025. Noncomposites of the southwestern ray are in A168026. Noncomposites of the southern ray are in A168027.

Programs

Mathematica

Select[Table[4 n^2 - 9 n + 6, {n, 200}], Length[Divisors[ # ]] < 3 &]

Formula

Positive numbers of the form 4n^2 - 9n + 6 with no more than two divisors.