Primecoin (XPM) – kryptowaluta stworzona w 2013 roku opierająca się na systemie proof-of-work (PoW) poprzez wyszukiwanie łańcuchów liczb pierwszych.
Historia Primecoin został utworzony w 2013 roku przez programistę pod pseudonimem Sunny King, który był również twórcą innej kryptowaluty o nazwie peercoin. Symbol waluty jest grecką literą psi (Ψ), która oznacza funkcję dzeta Riemanna, co jest wyrazem hołdu wobec tego matematyka.
Mechanizm działania Mechanizm działania tej waluty znacząco różni się od tego występującego w bitcoinie. Dane uzyskiwane przez „górników” bitcoinów znajdują zastosowanie jedynie w weryfikacji transakcji. Z kolei primecoin znajduje realne zastosowanie w wielu dziedzinach z uwagi na to, że pozyskiwanymi danymi są łańcuchy liczb pierwszych. Nie są to jednak dowolne łańcuchy, ale te, które można zaliczyć do łańcuchów Cunninghama lub bi-twin (określone sekwencje liczb pierwszych stosowane w kryptografii).