219分別代表質(zhì)數(shù),一百以內(nèi)的質(zhì)數(shù)有3,5,7,11,17,19,23,29,31,37,41,43,47,53,59,61,71,73,79,83,97。其實(shí)質(zhì)數(shù)的個(gè)數(shù)是無(wú)窮的。
質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。
歐幾里得的《幾何原本》用反證法證明了質(zhì)數(shù)的個(gè)數(shù)是無(wú)窮的論斷,具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個(gè),從小到大依次排列為p1,p2,……,pn,設(shè)N=p1×p2×……×pn,那么,N是素?cái)?shù)或者不是素?cái)?shù)。