18以內(nèi)的質(zhì)數(shù)有:2、3、5、7、11、13、17。只有兩個正因數(shù)(1和自己)的自然數(shù)即為質(zhì)數(shù)。比1大但不是素數(shù)的數(shù)稱為合數(shù)。1和0既非素數(shù)也非合數(shù)。素數(shù)在數(shù)論中有著很重要的作用。
質(zhì)數(shù)的個數(shù)是無窮的。歐幾里得的《幾何原本》中有一個經(jīng)典的證明。它使用了證明常用的方法:反證法。具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個,從小到大依次排列為p1,p2,……,pn,設(shè)N=p1×p2×……×pn,那么,是素數(shù)或者不是素數(shù)。