0不是質(zhì)數(shù)也是合數(shù),1也即不是質(zhì)數(shù)也是合數(shù),因為0和1都無法被分解成兩個因數(shù)。質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。
質(zhì)數(shù)具有許多獨特的性質(zhì):質(zhì)數(shù)p的約數(shù)只有兩個:1和p。初等數(shù)學基本定理:任一大于1的自然數(shù),要么本身是質(zhì)數(shù),要么可以分解為幾個質(zhì)數(shù)之積,且這種分解是唯一的。并且質(zhì)數(shù)的個數(shù)是無限的。