關於素數(質數) 和合數,這兒是供參考的信息:
合數是除了1和它本身還能被其他的正整數整除的正整數。
除2之外的偶數都是合數。(除0以外)
合數又名合成數,是滿足以下任一(等價)條件的正整數:
1.是兩個大於 1 的整數之乘積;
2.擁有某大於 1 而小於自身的因數(因子);
3.擁有至少三個因數(因子);
4.不是 1 也不是素數(質數);
5.有至少一個素因子的非素數。
質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,隻有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若幹個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前麵所提到的質數在數論中有著重要地位。曆史上曾將1也包含在質數之內,但後來為了算術基本定理,最終1被數學家排除在質數之外,而從高等代數的角度來看,1是乘法單位元,也不能算在質數之內,並且,所有的合數都可由若幹個質數相乘而得到。
質數,又稱素數,指在一個大於1的自然數中,除了1和此整數自身外,無法被其他自然數整除的數(也可定義為隻有1和本身兩個因數的數)。 比1大但不是素數的數稱為合數。1和0既非素數也非合數。