壹到壹百的質數有25個: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個,從小到大依次排列為p 1,p 2,,p n,設N=p 1×p 2××p n,那麽,p n加壹是素數或者不是素數。