Primecoin, ou XPM, envolve um novo tipo de prova-de-obra com base na procura de números primos. Primecoin foi criado por Sunny Rei - que também criou Peercoin. O tempo de bloqueio é de um minuto e o número total de moedas é 3299976 com dificuldade dinâmico retargetting.