Primecoin, ou XPM, implique un nouveau type de preuve-de-travail basé sur la recherche de nombres premiers. Primecoin a été créé par le Sunny King, qui a également créé Peercoin. Le bloc de temps est d'une minute et le nombre total de pièces est 3299976 avec difficulté dynamique retargetting.