歐幾里得的《幾何原本》中有一個經典的證明 質數有哪些數字



除1外,有些數除1及其本身外,不能再被其他整數整除,如2、3、5、7、11、13、17、……等等,這個數字叫質數 。
【歐幾里得的《幾何原本》中有一個經典的證明 質數有哪些數字】最小質數為2,但最大質數不存在 。歐幾里得的《幾何原始》有一個經典的證明 。它使用了一種常用的證明方法:反證法 。具體證明如下:假設質數僅限于n,從小到大依次排列p1,p2,……,pn,設N=p1×p2×……×pn,那么,pn加一是質數或不是質數 。