Does Primecoin cryptography depend on the difficulty of finding prime numbers and then try to find them?
6 - 1 = 5, prime 6 + 1 = 7, prime 6 * 2 - 1 = 11, prime 6 * 2 + 1 = 13, prime
The design paper is a light and interesting read:
http://ppcoin.org/static/primecoin-paper.pdf
Also: