质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数否则称为合数（规定1既不是质数也不是合数）。

质数在数论中有着很重要的作用。质数的分布规律是以36N(N+1)为单位，随着N的增大，素数的个数以波浪形式渐渐增多。除此之外，还比较常见的质数有73、79、83、89、97、101、103、107、109、113、127、131、137、139、149、151、157、163、167等都是2007以内的质数。