什么是素?cái)?shù)
發(fā)布時(shí)間:2025-10-28 10:28:18
?
閱讀量:26次
?
來(lái)源:互聯(lián)網(wǎng)
1、質(zhì)數(shù)又稱(chēng)為素?cái)?shù),是一個(gè)大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱(chēng)為合數(shù)。
2、質(zhì)數(shù)的個(gè)數(shù)是無(wú)窮的。歐幾里得的《幾何原本》中有一個(gè)經(jīng)典的證明。它使用了證明常用的方法:反證法。具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個(gè),從小到大依次排列為p1,p2,……,pn,設(shè)N=p1×p2×……×pn。