Another great visualization of the primes is the famous Ulam spiral:

http://upload.wikimedia.org/wikipedia/commons/6/69/Ulam_1.pn...