素?cái)?shù)，有時(shí)候我們也稱其為“質(zhì)數(shù)”，指的是在大于數(shù)字1的前提下，除了可以被數(shù)字1，以及該數(shù)字本身整除之外，再也不能夠被其他任何自然數(shù)整除的自然數(shù)，在這種情況下，如果可以被其他自然數(shù)整除，我們則稱該自然數(shù)為合數(shù)。

在所有的自然數(shù)當(dāng)中，數(shù)字2倍我們認(rèn)定為師最小的素?cái)?shù)，也就是最小的質(zhì)數(shù)。根據(jù)算數(shù)的基本定理，我們可以輕易地發(fā)現(xiàn)，所有大于數(shù)字1的合數(shù)是可以被寫成一系列素?cái)?shù)的乘積形式的，并且如果不考慮素?cái)?shù)在乘積當(dāng)中的排列，寫出來的形式也是唯一的。目前已經(jīng)發(fā)現(xiàn)的，世界上最大的素?cái)?shù)一共有兩千兩百三十三萬位。

現(xiàn)如今，人們利用素?cái)?shù)的特殊性質(zhì)，廣泛的將其應(yīng)用在有密的鑰信息傳遞技術(shù)上面，素?cái)?shù)除了在密碼學(xué)上有所應(yīng)用之外、在其他一些方面也均有應(yīng)用，例如汽車的設(shè)計(jì)，以及導(dǎo)彈和魚雷的規(guī)律設(shè)計(jì)上等等方面。