Chris Caldwell on his Primes Pages site has a prime number listening guide
with various ways of listening to "prime" music.
This should give an idea of the possibilites. Some of it doesn't sound so
bad.
You can check it out at:
http://www.utm.edu/research/primes/programs/music/listen/
--Edwin