《夜深人静写算法》数论篇 - (02) 素数

前言

素数在数论中有着举足轻重的低位，很大一部分的问题都围绕素数进行展开。那么，这个章节，我将为大家介绍下素数的一些性质。

一、素数的定义

    素数又称质数，素数需要满足的条件是：大于等于 $2$，并且除了 $1$ 和它本身外，不能被其它任何自然数整除；
    其它的数称为合数；
    而 1 既非素数也非合数；
    特殊的，2 是唯一的偶素数。