素數(shù)的概念是什么?
泰華
素數(shù)又叫質(zhì)數(shù),質(zhì)數(shù)是指在大于1的自然數(shù)中,除了1和它本身以外,不能被其他自然數(shù)整除的數(shù)。那么素數(shù)的概念是什么呢?
素數(shù)的概念是什么
1、質(zhì)數(shù)的個數(shù)是無窮的。歐幾里得的《幾何原本》中有一個經(jīng)典的證明。
2、它使用了證明常用的方法:反證法。具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個,從小到大依次排列為p1,p2,……,pn,設(shè)N=p1×p2×……×pn,那么,是素數(shù)或者不是素數(shù)。
關(guān)于素數(shù)的概念是什么的相關(guān)內(nèi)容就介紹到這里了。