算术基本定理与历史质因数分解基于算术基本定理。该定理保证了任何大于1的自然数都可以唯一地表示为质数的乘积。自古希腊的欧几里得证明了质数的无限性以来，质数已成为数学研究的核心对象。

古希腊欧几里得证明质数无限性

18-19世纪高斯和黎曼的素数定理

现代使用计算机发现大质数