Primecoin

Primecoin is a cryptocurrency that implements a proof-of-work system that searches for chains of prime numbers.