素數(shù)就是質(zhì)數(shù).它除了能表示為它自己和1的乘積以外,不能表示為任何其它兩個整數(shù)的乘積.例如,15=3*5,所以15不是素數(shù);又如,12=6*2=4*3,所以12也不是素數(shù).另一方面,13除了等于13*1以外,不能表示為其它任何兩個整數(shù)的乘積,所以13是一個素數(shù)
合數(shù)是除了1和它本身還能被其他的正整數(shù)整除的正整數(shù).
除2之外的偶數(shù)都是合數(shù).(除0以外)
合數(shù)又名合成數(shù),是滿足以下任一(等價)條件的正整數(shù):
1.是兩個大于1 的整數(shù)之乘積;
2.擁有某大于1 而小于自身的因數(shù)(因子);
3.擁有至少三個因數(shù)(因子);
4.不是1 也不是素數(shù)(質(zhì)數(shù));
5.有至少一個素因子的非素數(shù).