質(zhì)數(shù)是指在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的自然數(shù)。質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)（規(guī)定1既不是質(zhì)數(shù)也不是合數(shù)）。
質(zhì)數(shù)就是除了1和它本身之外，再也沒有整數(shù)能被它整除的數(shù)，比如：2，，3，5，7，11，13，17，19，23，39，31…歷史上，曾經(jīng)將1也包含在質(zhì)數(shù)之內(nèi)，但后來為了算術(shù)基本定理，最終1被數(shù)學(xué)家排除在質(zhì)數(shù)之外，而從高等代數(shù)的角度來看，1是乘法單位元，也不能算在質(zhì)數(shù)之內(nèi)，并且，所有的合數(shù)都可由若干個(gè)質(zhì)數(shù)相乘而得到。