*The constellation, Boötes (The Plowman), is not well known, since it is not among the twelve constellations of the Zodiac. However, it is among the 48 constellations described by Ptolemy (c.100-c.170), and it is one of the 88 modern constellations.Arcturus (α-Boötes), which is 36.7 light-years from Earth, is the fourth-brightest star in the night sky (apparent magnitude, -0.05)(Modified Wikimedia Commons image by Roger Sinnott & Rick Fienberg/the IAU/Sky & Telescope magazine. Click for larger image.)*

In 1932, American herpetologist, Laurence Monroe Klauber (1883-1968) presented a paper to the Mathematical Association of America in which he showed the geometric regularity in the distribution of the prime numbers when the natural numbers were arranged in a triangle (see figure).

*Klauber's triangular representation of the prime numbers. The plot on the right, generated using the Python program in ref. 1, highlights the primes as colored points.[1] (Klauber.py source here. Click for larger image.)*

Klauber noted that this phenomenon was related to prime-generating polynomials, such as the one devised by Euler. In a 1772 letter to Johann Bernoulli, Euler mentioned that the function,

has prime values for 0 ≤ n ≤ 39.[2-3] This function fails at n = 40, which gives f(n) = 1681, but it gives primes with a high frequency for larger n. In 1963, Polish-American physicist, Stanisław Ulam (1909-1984), independently discovered a similar phenomenon on a square lattice of numbers that's now known as the Ulam spiral (see figure). Ulam made this discovery while doodling during presentation of "a long and very boring paper" at a scientific conference, something that many scientists have experienced.f(n) = n^{2}+ n + 41

*The Ulam spiral representation of the prime numbers. The plot was generated using the Python program in ref. 4.[4] (Ulam.py source here. Click for larger image.)*

The Ulam spiral was popularized by Martin Gardner in his March, 1964, Mathematical Games column in Scientific American. Ulam, who had an early interest in computers, and his colleagues used the Los Alamos MANIAC II to produce an spiral of about 100,000 points, and they investigated some prime-rich and prime-poor lines. An international team of scientists was inspired by the Ulam spiral to create a novel random walk in two-dimensions that they call a

• The starting point at (0, 0) is given the value N = 1.A computation can track how many times a lattice point has been visited, allowing the visualization of the prime walk in the following figure.

• At the current point (x, y), find N + 1.

• If N + 1 is not a prime, don't move. If it is a prime, assign N + 1 to a new position, as follows.

• If N + 1 is a prime and its last digit is 1, move up; i.e., (x, y) -> (x, y + 1).

• If N + 1 is a prime and its last digit is 3, move down; i.e., (x, y) -> (x, y − 1).

• If N + 1 is a prime and its last digit is 7, move left; i.e., (x, y) -> (x − 1, y).

• If N + 1 is a prime and its last digit is 9, move right; i.e., (x, y) -> (x + 1, y).

*Visualization of the prime walk. The shading shows how often a lattice point was visited. (Portion of fig.1 of ref. 5.[5])*

The prime walk has some interesting properties, one of which is that the covered area is 1/10 the number of primes. Furthermore, the first digit of the maximum number of cell visits follows Benford's law (see figure).[5]

*Benford's law for the prime walk. This is a histogram of the leading digits of the maximum number of cell visits for walks to length 5.5 x 10 ^{7} (black squares).The blue squares are for values on the x-axis for walks up to 10^{9} steps. Benford's law is shown by the red curve.(Fig. 6 of ref. 5.[5])*

- The Klauber Triangle, Article by 'christian,' September 6, 2016, on scipython.com blog,
- Justin DeBenedetto and Jeremy Rouse, "A 60,000 digit prime number of the form x
^{2}+ x + 41," arXiv, July 31, 2012. - Leonhard Euler, "Extrait d'un lettre de M. Euler le pere à M. Bernoulli concernant le Mémoire imprimé parmi ceux de 1771" (Extract of a letter from the father Mr. Euler to Mr. Bernoulli, concerning the Mémoire published among those of 1771), Enestrom Number 461.
- The Ulam Spiral, Article by 'christian,' September 2, 2016, on scipython.com blog.
- Alberto Fraile, Osame Kinouchi, Prashant Dwivedi, Roberto Martínez, Theophanes E. Raptis, and Daniel Fernández, "Prime numbers and random walks in a square grid," Phys. Rev. E, vol. 104, no. 5 (November 15, 2021), Article no. 054114, DOI: https://doi.org/10.1103/PhysRevE.104.054114. Also avaiable at ArXiv.