2 素数与合数

定义 对任意正整数 $n > 1$，如果除 $1$ 与它本身以外， $n$ 没有其他的因数，那么称 $n$ 为素数，否则为合数

性质 设 $n$ 为大于 $1$ 的正整数，$p$ 是 $n$ 大于 $1$ 的因数中最小的正整数，则 $p$ 为素数

性质 如果对 $[1, \sqrt n)$ 之间的素数 $p$，都有 $p \nmid n$，那么 $n $ 是素数，这里 $n(>1)$ 为正整数