質數指的是壹個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數,質數的個數是無窮的。
合數是指在大於1的整數中除了能被1和本身整除外,還能被其他數(0除外)整除的數。1既不屬於質數也不屬於合數。最小的合數是4。
質數的計算:
1、在壹個大於1的數a和它的2倍之間(即區間(a, 2a]中)必存在至少壹個素數。
2、存在任意長度的素數等差數列。
3、壹個偶數可以寫成兩個合數之和,其中每壹個合數都最多只有9個質因數。
4、壹個偶數必定可以寫成壹個質數加上壹個合成數,其中合數的因子個數有上界。
5、壹個偶數必定可以寫成壹個質數加上壹個最多由5個因子所組成的合成數。
6、壹個充分大偶數必定可以寫成壹個素數加上壹個最多由2個質因子所組成的合成數。
以上內容參考 百度百科-合數、百度百科-質數