本書の原本は書物ではなく時々刻々と改訂されているWebページ"The Prime Pages-prime number research、records、and resources"（http://primes.utm.edu/）であるこのWebページの主宰者Caldwell氏の了解の下に、書物としての利便性を考慮して独自に再構成を行い翻訳している。また、記録などは極力最新のデータを取り入れた。つまり、ユークリッドから現代のメルセンヌ素数探索プロジェクトにいたるまで、素数に関するあらゆる知識を網羅した百科事典である。
　全体を4部構成とし、第1部「理論編」では、素数の探索、関連する定理、派生した話題を整理してある。各章ごとに通読することも可能である。第2部「用語編」では、素数に関連する用語や定理の説明を載せた。素数専用の数学事典としても使える。第3部「資料編」では、素数のリスト、各種の最大既知素数のリスト、発見者のリストなどを載せている。第4部「参考文献、URL一覧、索引」では、辞典のような使い方を想定して、網羅的であることを心がけた。