Primecoin, tai XPM, liittyy uuden tyyppisen proof-of-työ perustuu etsii alkulukuja. Primecoin on luotu Aurinkoinen Kuningas - joka loi myös Peercoin. Lohko-aika on yksi minuutti ja th kokonaismäärä kolikot on 3299976 dynaaminen vaikeus retargetting.