The **Ulam spiral** or **prime spiral** is a graphical depiction of the set of prime numbers, constructed by writing the positive integers in a square spiral and specially marking the prime numbers.

The Ulam spiral is constructed by writing the positive integers in a spiral arrangement on a square lattice:

and then marking the prime numbers: