素数是大于1的自然数，除了1和它本身外没有其他正因数。这个数论中的基本概念吸引了数学家两千多年，并在现代数学和密码学中发挥着关键作用。
定义与基本性质
素数是所有自然数的构建基石。每个大于1的整数要么是素数，要么可以唯一地分解为素数的乘积（算术基本定理）。前几个素数为2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47...
历史背景
古希腊人，尤其是公元前300年的欧几里得，最早系统地研究了素数。欧几里得证明了素数有无穷多个，这一结果至今仍被认为是最优美的数学证明之一。公元前240年左右发明的埃拉托色尼筛法，是最早高效寻找素数的算法之一。
数字分类
数字可分为素数、合数或既非素数也非合数。素数有且仅有两个因数（1和它本身），合数有两个以上因数，现代数学中1既不是素数也不是合数。