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