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