一個大於1的自然數,除瞭1和它自身外,不能被其他自然數整除的數叫做質數,質數又被稱為素數。
什麼是質數
質數是指在大於1的自然數中,除瞭1和它本身以外不再有其他因數的自然數。盡管整個素數是無窮的,仍然有人會問“100,000以下有多少個素數?”,“一個隨機的100位數多大可能是素數?”素數定理可以回答此問題。
1、在一個大於1的數a和它的2倍之間(即區間(a, 2a]中)必存在至少一個素數。
2、存在任意長度的素數等差數列。
3、一個偶數可以寫成兩個合數之和,其中每一個合數都最多隻有9個質因數。
4、一個偶數必定可以寫成一個質數加上一個合成數,其中合數的因子個數有上界。
5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來,有人簡稱這結果為 (1 + 5)
6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為 (1 + 2)
質數的性質
1、質數的約數隻有兩個,1和它本身。
2、任一大於1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。
3、質數的個數是無限的。
4、質數的個數公式 是不減函數。
5、若n為正整數,在n2 到 (n+1)2之間至少有一個質數。
6、若n為大於或等於2的正整數,在n到n! 之間至少有一個質數。
7、若質數p為不超過n( n≥4)的最大質數,則p>n/2 。
8、所有大於10的質數中,個位數隻有1,3,7,9。