##### 素数 - 素数 - **素数**是指大于 $1$ 且只能被 $1$ 和它自己[[整除]]的[[整数|正整数]]; 而**合数**是指大于 $1$ 且不是素数的正整数. 素数是无限的并且分布不规则, 可以使用一些筛法来寻找素数, [[威尔逊定理]]提供了一种检查一个数是否为素数的方法. 整数可以进行[[整数分解|素因数分解]], 具有[[算术基本定理]], [[费马小定理]] - $P=\{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, \dots\}$