New currency Primecoin searches for prime numbers as proof of work

Primecoin is a new digital currency that uses methods to find prime numbers as a way of providing a useful by-product from its proof-of-work calculations