質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。合數指自然數中除能被1和本數整除外,還能被其他的數整除的數。
一、質數的數目計算
1、在一個大於1的數a和它的2倍之間(即區間(a, 2a]中)必存在至少一個素數。
2、存在任意長度的素數等差數列。
3、一個偶數可以寫成兩個合數之和,其中每一個合數都最多隻有9個質因數。
4、一個偶數必定可以寫成一個質數加上一個合成數,其中合數的因子個數有上界。
二、合數的相關性質
1、所有大於2的偶數都是合數。
2、所有大於5的奇數中,個位為5的都是合數。
3、除0以外,所有個位為0的自然數都是合數。
4、所有個位為4,6,8的自然數都是合數。
5、最小的(偶)合數為4,最小的奇合數為9。