The Prime Number Spiral (a.k.a. the Ulam Spiral) is constructed as follows: Consider a rectangular grid. We start with the central point and arrange the positive integers in a spiral fashion (anticlockwise). The prime numbers are then marked....