關于素數的概念是什么 素數的概念是什么

【關于素數的概念是什么 素數的概念是什么】素數又稱質數,是指在大于1的自然數中,除1和其本身外,不能被其他自然數排除在外的數 。那么素數的概念是什么呢?

關于素數的概念是什么 素數的概念是什么

文章插圖
1.質數是無限的 。歐幾里得的《幾何原本》有一個經典的證明 。
2.它使用了一種常用的證明方法:反證法 。具體證明如下:假設質量只有限n個,從小到大依次排列p1,p2,……,pn,設N=p1×p2×……×pn,所以,是素數還是不是素數 。
這里介紹一下素數的概念 。