Painting with Primes