到2015年為止，唯一在實際中被應用的被證明具有有效工作的係統是質數幣（Primecoin）。質數幣的主要挑戰是為質數找到一個“坎寧安鏈”（Cunningham chain）。坎寧安鏈是指k個質數的序列P1,P2,…,Pk，以使得Pk=2Pi-1+1。也就是說，你選一個質數，然後把這個質數乘以2再加1以得到下一個質數，直到你得到一個和數（非質數）。含有2,，5，11，23，47就是一個長度為5的坎寧安鏈，按照這個規則所獲得的第六個數字95並不是質數（95＝5×19)。最長的已知的坎寧安鏈的長度是19（從79，910，197，721，667，870，187，016，101開始），有一個被推測以及被廣泛認可但沒有被證明過的理論認為，存在一條任意的長度為k的坎寧安鏈。
現在，要把這個理論變成一個可計算的解謎算法，我們需要三個關鍵的參數m、n和k，稍後我們會具體解釋。對於給定的一個解謎挑戰x（上一個區塊的哈希函數值），我們選擇x上的前m位數。我們可以認為任何長度為k的鏈或者大於k的答案是正確的，這條鏈上的第一個質數是一個n位質數並且和x一樣有m位的首段數據（n≥m)。值得注意的是，我們可以調整n和k的值，來讓這個解謎變得更加困難。增加k的值（需要的鏈的長度）使得問題難度指數型增長，而增加n的值（鏈上的第一個質數的長度）使得問題難度線性增長，這就可以讓我們對問題難度進行微調。其中，m的值隻需要足夠大，使得在知道前一個區塊的值之前的預先計算方法變得沒有意義。
其他我們所討論的屬性看起來已經都有了：結果可以很快被校驗，問題本身是無關過程的，題庫可以無限大（假設對質數分布的知名數學推導是正確的），然後解謎可以通過算法做到自動生成。實際上，這個解謎算法已經被質數幣用了兩年，並且對許多給定的k值產生了坎寧安鏈裏最大的質數。質數幣還做了進一步的擴展，在其工作量證明中涵蓋了其他類似的質數鏈，包括“第二”坎寧安鏈，其中Pi=2Pi-1。
這驗證了在某些限定的情況下，有效工作量證明是具有實際運用的。當然，尋找大的坎寧安鏈有用與否，是有爭議的。坎寧安鏈當然也代表了我們已知數學知識寶庫的一小部分，其在未來可能會有一些應用場景，但在目前還沒有實際的應用出現。
直接尋找梅森素數的挖礦硬件，問題是有很多這類工作了，這個的工作效率小的可憐
