質(zhì)數(shù)又稱素?cái)?shù)，是指在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的自然數(shù)。質(zhì)數(shù)的個(gè)數(shù)是無限的；它的約數(shù)只有1和它本身；所有大于10的質(zhì)數(shù)中，個(gè)位數(shù)只有1，3，7，9。

合數(shù)是指在大于1的整數(shù)中，除了能被1和本身整除外，還能被其他非零整數(shù)整除的數(shù)。所有大于2的偶數(shù)都是合數(shù)；所有大于5的奇數(shù)中，個(gè)位為5的都是合數(shù);除0以外，所有個(gè)位為0的自然數(shù)都是合數(shù)；所有個(gè)位為4，6，8的自然數(shù)都是合數(shù)；最小的合數(shù)為4，最小的奇合數(shù)為9；每一個(gè)合數(shù)都可以以唯一形式被寫成質(zhì)數(shù)的乘積，即分解質(zhì)因數(shù)。