質數(shù)又稱素數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質數(shù)；否則稱為合數(shù)（規(guī)定1既不是質數(shù)也不是合數(shù)）。質數(shù)的個數(shù)是無窮的。

　　合數(shù)是指在大于1的整數(shù)中除了能被1和本身整除外，還能被其他數(shù)（0除外）整除的數(shù)。與之相對的是質數(shù)，而1既不屬于質數(shù)也不屬于合數(shù)。最小的合數(shù)是4。其中，完全數(shù)與相親數(shù)是以它為基礎的。

　　合數(shù)可分為奇合數(shù)和偶合數(shù)，也能基本合數(shù)（能被2或3整除的），分陰性合數(shù)（6N-1）和陽性合數(shù)（6N+1），還能分雙因子合數(shù)和多因子合數(shù)。