質(zhì)數(shù)定義：質(zhì)數(shù)是指在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的自然數(shù)。質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。任一大于1的自然數(shù)，要么本身是質(zhì)數(shù)，要么可以分解為幾個(gè)質(zhì)數(shù)之積，且這種分解是唯一的。
性質(zhì)：質(zhì)數(shù)的個(gè)數(shù)是無(wú)窮的，一個(gè)偶數(shù)可以寫成兩個(gè)合數(shù)之和，其中每一個(gè)合數(shù)都最多只有9個(gè)質(zhì)因數(shù);、一個(gè)偶數(shù)必定可以寫成一個(gè)質(zhì)數(shù)加上一個(gè)合成數(shù)，其中合數(shù)的因子個(gè)數(shù)有上界;一個(gè)充分大偶數(shù)必定可以寫成一個(gè)素?cái)?shù)加上一個(gè)最多由2個(gè)質(zhì)因子所組成的合成數(shù)，簡(jiǎn)稱為 (1 + 2)。