0既不是質數也不是合數。質數又稱素數。一個大于1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。在歐幾裡得的《幾何原本》中有一個經典的證明。
質數具有許多獨特的性質:質數p的約數隻有兩個:1和p;初等數學基本定理:任一大于1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的;質數的個數是無限的。
0既不是質數也不是合數。質數又稱素數。一個大于1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。在歐幾裡得的《幾何原本》中有一個經典的證明。
質數具有許多獨特的性質:質數p的約數隻有兩個:1和p;初等數學基本定理:任一大于1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的;質數的個數是無限的。