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