Primecoin, o XPM, comporta un nuovo tipo di prova-del-lavoro basato sulla ricerca dei numeri primi. Primecoin è stato creato da Sunny King - che ha anche creato Peercoin. La durata del blocco è di un minuto e th numero totale di monete è 3299976 con difficoltà dinamica retargetting.