Well, you have a point - with the difficulty level settings with bitcoin, the first and many more bits have to be zero, so they can't be prime numbers. I haven't studied the mathematics of these tokens so well that I can describe exactly what the characteristics of these numbers is, but I do know that you can't just throw any number out with the requisite zeroes, the number itself contains proof that the work was done in some way.