The Riemann Hypothesis is one of the Millennium Prize Problems and has something to do with primes. What's that all about? Rather than another hand-wavy explanation, I've tried to put in some details here. Some grown-up maths follows. More information: http://www.claymath.org/publications/riemanns-1859-manuscript