Something like "PrimeCoin" (where the miners are continually finding bigger primes) would be awesome, but we would need to wait a few years between confirmation

Something like "PrimeCoin" (where the miners are continually finding bigger primes) would be awesome, but we would need to wait a few years between confirmations. Also you have no way of knowing when or where or even IF the next prime number will show it's face.