我們所做的事可能是渺少的，但它具有某些永恒的性質。
Godfrey Harold Hardy
由於素性檢測 (Primality Test )或因子分解 (Factorization) 得到快速的發展，採用更多更先進的數論工具。基本上設計更有效的算法已成一個新學問，我們稱之為算法數論 (Algorithm Number Theory)。本文為此對一些基礎的判定素數的方法作出介紹，但素性檢測近年來已採用了不少如雅可比和 (Jacobi's Sum)、橢圓曲線 (Elliptic Curve)、阿貝爾簇 (Abelian Variety) 等高深數論，已遠超本章的範圍。
大素數表
(由 Prime Page 提供)
