数论, 素数

素数是大于1且除了1和自身之外没有其他正因数的自然数。本主题探讨它们的性质、识别、分布(例如,埃拉托斯特尼筛法)及其在数论中的基本作用(例如,素因数分解)。

素因数分解