質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)（規(guī)定1既不是質(zhì)數(shù)也不是合數(shù)）。質(zhì)數(shù)的個(gè)數(shù)是無(wú)窮的。
合數(shù)是指在大于1的整數(shù)中除了能被1和本身整除外，還能被其他數(shù)（0除外）整除的數(shù)。與之相對(duì)的是質(zhì)數(shù)，而1既不屬于質(zhì)數(shù)也不屬于合數(shù)。最小的合數(shù)是4。其中，完全數(shù)與相親數(shù)是以它為基礎(chǔ)的。
合數(shù)可分為奇合數(shù)和偶合數(shù)，也能基本合數(shù)（能被2或3整除的），分陰性合數(shù)（6N-1）和陽(yáng)性合數(shù)（6N+1），還能分雙因子合數(shù)和多因子合數(shù)。