質數有哪些數字

來源:趣味百科館 3.06W
質數有哪些數字

質數有:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97等等。質數又稱素數,一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱爲合數,規定1既不是質數也不是合數。質數的個數是無窮的,歐幾里得的《幾何原本》中有一個經典的證明。它使用了反證法。具體證明如下:假設質數只有有限的n個,從小到大依次排列爲p1,p2,pn,設N=p1×p2×pn,那麼N+1是素數或者不是素數。

熱門標籤